HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2987
Title: Keyword search on relational data streams
Authors: Markowetz, Alexander
Yang, Yin
Papadias, Dimitris
Keywords: Information search and retrieval
Algorithms
Keyword search
Data streams
Issue Date: Jun-2007
Citation: Proceedings 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China, 14-17 June 2007, p. 605-616
Abstract: Increasing monitoring of transactions, environmental parameters, homeland security, RFID chips and interactions of online users rapidly establishes new data sources and application scenarios. In this paper, we propose keyword search on relational data streams (S-KWS) as an effective way for querying in such intricate and dynamic environments. Compared to conventional query methods, S-KWS has several benefits. First, it allows search for combinations of interesting terms without a-priori knowledge of the data streams in which they appear. Second, it hides the schema from the user and allows it to change, without the need for query re-writing. Finally, keyword queries are easy to express. Our contributions are summarized as follows. (i) We provide formal semantics for S-KWS, addressing the temporal validity and order of results. (ii) We propose an efficient algorithm for generating operator trees, applicable to arbitrary schemas. (iii) We integrate these trees into an operator mesh that shares common expressions. (iv) We develop techniques that utilize the operator mesh for efficient query processing. The techniques adapt dynamically to changes in the schema and input characteristics. Finally, (v) we present methods for purging expired tuples, minimizing either CPU, or memory requirements.
Rights: © ACM, 2007. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China, 14-17 June 2007, p. 605-616
URI: http://hdl.handle.net/1783.1/2987
Appears in Collections:CSE Conference Papers

Files in This Item:

File Description SizeFormat
sigmod07skws.pdf362KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.