Approximate Boolean + ranking query answering using wavelets

Youngdae Kim, Seungwon Hwang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

As more and more data become accessible, ranking query semantics such as ranked retrieval, possibly combined with Boolean query conditions, has gained a lot of attention lately. As the formulation of such queries is known to be difficult, we aim at providing quick approximate answers as cues for interactive query refinements. Toward the goal, we study approximate answering techniques for Boolean+ranking queries. While approximate query answering has been studied for Boolean-only queries, we observed that a straightforward extension of this work for advanced queries incurs prohibitive overheads. We thus propose a systematic framework which significantly outperforms such a naive extension. We also empirically validate the effectiveness and efficiency of our framework.

Original languageEnglish
Title of host publicationProceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008
Pages17-24
Number of pages8
DOIs
Publication statusPublished - 2008 Sep 22
Event9th International Conference on Web-Age Information Management, WAIM 2008 - Zhangjiajie, China
Duration: 2008 Jul 202008 Jul 22

Publication series

NameProceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008

Other

Other9th International Conference on Web-Age Information Management, WAIM 2008
CountryChina
CityZhangjiajie
Period08/7/2008/7/22

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Information Systems and Management

Cite this

Kim, Y., & Hwang, S. (2008). Approximate Boolean + ranking query answering using wavelets. In Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008 (pp. 17-24). [4596989] (Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008). https://doi.org/10.1109/WAIM.2008.59