Keyword search over relational tables and streams

• Autores: Alexander Markowetz, Yin Yang, Dimitris Papadias
• Localización: ACM transactions on database systems, ISSN 0362-5915, Vol. 34, Nº 3, 2009
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.