Keyword search over relational tables and streams

Alexander Markowetz, Yin Yang, Dimitris Papadias

Research output: Contribution to journalArticle

13 Citations (Scopus)

Abstract

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
Volume34
Issue number3
DOIs
Publication statusPublished - 1 Aug 2009
Externally publishedYes

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Information Systems

Cite this