Keyword search over relational tables and streams

Alexander Markowetz, Yin Yang, Dimitris Papadias

Research output: Contribution to journalArticle

13 Citations (Scopus)


Relational Keyword Search (R-KWS) provides an intuitive way to query relational data without requiring SQL, or knowledge of the underlying schema. In this article we describe a comprehensive framework for R-KWS covering snapshot queries on conventional tables and continuous queries on relational streams. Our contributions are summarized as follows: (i) We provide formal semantics, addressing the temporal validity and order of results, spanning uniformly over tables and streams; (ii) we investigate two general methodologies for query processing, graph based and operator based, that resolve several problems of previous approaches; and (iii) we develop a range of algorithms and optimizations covering both methodologies. We demonstrate the effectiveness of R-KWS, as well as the significant performance benefits of the proposed techniques, through extensive experiments with static and streaming datasets.

Original languageEnglish
Article number17
JournalACM Transactions on Database Systems
Issue number3
Publication statusPublished - 1 Aug 2009
Externally publishedYes



  • Data graph
  • Data streams
  • Query processing
  • Relational databases
  • Search

ASJC Scopus subject areas

  • Information Systems

Cite this