관계형 데이터 스트림에서 고급 키워드 검색을 위한 질의 최적화
Query Optimization for an Advanced Keyword Search on Relational Data Stream
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
관계형 데이터베이스 기반의 키워드 검색 기법에 대한 연구에서의 관심에도 불구하고 관계형 데이터 스트림 기반의 연구는 아직 미흡한 수준이다. 오늘날 스트리밍 데이터는 데이터 관리 측면에서 중요한 연구 토픽이기 때문에 관계형 데이터 스트림 기반의 키워드 검색 기법에 대한 연구는 매우 중요하다. 이러한 관점에서 본 논문은 관계형 데이터 스트림 기반의 키워드 검색 기법과 관련된 연구들을 먼저 분석하고 키워드 검색 질의를 처리하는 동안에 발생되는 조인 비용을 최소화하는 기법에 대해 초점을 둔다. 결과적으로 본 논문은 관계형 데이터 스트림에서 사용자를 위해 좀 더 의미 있는 질의 결과를 산출하기 위한 고급 키워드 검색 기법을 제안하고 효율적인 질의 처리를 위한 계층적 클러스터링을 사용한 질의 최적화 기법을 제안한다.
Abstract
Despite the surge in the research for keyword search method over relational database, only little attention has been devoted to studying on relational data stream.The research for keyword search over relational data stream is intense interest because streaming data is recently a major research topic of growing interest in the data management. In this regard we first analyze the researches related to keyword search methodover relational data stream, and then this paper focuses on the method of minimizing the join cost occurred while processing keyword search queries. As a result, we propose an advanced keyword search method that can yield more meaningful results for users on relational data streams. We also propose a query optimization method using layered-clustering for efficient query processing.
참고문헌 (12)
- W. Wang, "Keyword Search on Relational Databases", IFIP (2007)
- B. Babcock, "Models and Issues in Data Stream Systems", Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, pp.253~264 (2003)
- A. Markowetz, "Keyword Search on Relational Data Streams", ACM SIGMOD, pp.605~616 (2007)
- V. Kacholia, "Bidirectional Expansion for Keyword Search on Graph Databases", VLDB, pp.505~516 (2005)
- S. Dar, "DTL’s DataSpot: Database Exploration Using Plain Language", VLDB, pp.645~649 (1998)
- B. Aditya, "BANKS: Browsing and Keyword Searching in Relational Database", VLDB, pp.1083~1086 (2002)
- V. Hristidis, "DISCOVER: Keyword Search in Relational Database", VLDB, pp.671~681 (2002)
- V. Hristidis, "Efficient IR-style Keyword Search over Relational Databases", VLDB, pp.850~861 (2003)
- F. Liu, "Effective Keyword Search in Relational Database", SIGMOD, pp.563~574 (2006)
- B. Yu, "Effective Keyword-based Selection of Relational Database", ACM SIGMOD International Conference on Management of Data, pp.139~150 (2007)
- M. Sayyadian, "Efficient Keyword Search over Heterogeneous Relational Databases", Proceedings of IEEE 23rd International Conference on Data Engineering, pp.346~355 (2007)
- S. Wang, "NUITS: A Novel User Interface for Efficient Keyword Search over Databases", VLDB, pp.1143~1146 (2006)