TK-Indexing : NoSQL 기반 SNS 데이터 색인 기법 = TK-Indexing : An Indexing Method for SNS Data Based on NoSQL

국문 초록 (Abstract)

현재 소셜 네트워크 서비스(Social Network Service: SNS)의 이용자 수가 늘어나면서 SNS에서 생성되는 콘텐츠 데이터의 양도 기하급수적으로 늘어나고 있다. 이러한 SNS는 개인의 근황, 관심사를 전달하기 위해 사용하고, 친목도모, 엔터테인먼트, 제품 마케팅, 최신 뉴스 공유, 1인 미디어 등 다양한 목적으로 활용하고 있다. SNS가 스마트폰에서 사용 가능해지면서 사용자들은 언제, 어디서나 실시간으로 사회의 주요쟁점이나 사회구성원들의 주 관심사와 같은 콘텐츠를 기존 미디어 매체보다 빠르게 생성하고 확산시킨다. 기존 웹 콘텐츠 색인 기법은 색인대상이 다양하고 정확성에 중점을 두어 색인하므로 실시간으로 대량 생성되는 SNS 콘텐츠를 색인하는 기법으로 한계가 있다. 이러한 문제를 해결하기 위하여 관계형 DBMS기반 실시간 색인 기법이 있으나 색인대상의 축소와 색인 절차의 복잡성이 높다는 단점이 있다. 따라서 본 논문에서는 실시간으로 생성된 SNS콘텐츠를 색인하기 위하여 NoSQL기반 SNS 콘텐츠 생성시간과 키워드를 각각 색인하는 TK-Indexing 기법을 제안하여 기존 색인 기법의 복잡성을 개선한다.

다국어 초록 (Multilingual Abstract)

Currently, contents generated by SNS services are increasing exponentially, as the number of SNS users increase. The SNS is commonly used to post personal status and individual interests. Also, the SNS is applied in socialization, entertainment, product marketing, news sharing, and single person journalism. As SNS services became available on smart phones, the users of SNS services can generate and spread the social issues and controversies faster than the traditional media. The existing indexing methods for web contents have limitation in terms of real-time indexing for SNS contents, as they usually focus on diversity and accuracy of indexing. To overcome this problem, there are real-time indexing techniques based on RDBMSs. However, these techniques suffer from complex indexing procedures and reduced indexing targets. In this regard, we introduce the TK-Indexing method to improve the previous indexing techniques. Our method indexes the generation time of SNS contents and keywords by way of NoSQL to indexing SNS contents in real-time.

참고문헌 (Reference)

1 "me2day"

2 "Twitter"

3 Shim H, "TK-Indexing method based on NoSQL for real-time search" 28 (28): 2011

4 Chun chen, "TI: An Efficient Indexing Mechanism for Real-Time Search on Tweets" 649-660, 2011

5 Bernard J. jansen, "Real time search user behavior"

6 Jansen, B.j., "Real Time search on the web: Queries, topics, and economic value" 47 (47): 491-506, 2011

7 C. Li, "RankSQL; Query Algebra and Opimization for Realational Top-k Queries" 2005

8 Jeffrey Dean, "MapReduce: simplified data processing on large clusters" 2004

9 David Geer, "Is It Really Time for Real-Time Search" 43 (43): 16-19, 2010

10 "Facebook"

11 G. DeCandia, "Dynamo: Amazon's Highly Available Key-Value Store" 2007

12 Fay Chang, "Bigtable: A distributed storage system for structured data" 2006

13 B. F. Cooper, "Benchmarking cloud serving systems with YCSB" 143-154, 2010

14 Das, G., "Answering top-k queries using Views" 451-462, 2006

15 R. Chirkova, "Answering queries using materialized views with minimum size" 15 (15): 191-210, 2006

16 V. Hristidis, "Algorithms and applications for answering ranked queries using ranked views" 13 (13): 2004