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

Semantics
Wavelets
Ranking
Query

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
Kim, Youngdae ; Hwang, Seungwon. / Approximate Boolean + ranking query answering using wavelets. Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008. 2008. pp. 17-24 (Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008).
@inproceedings{95d50fa7f07e43998c6b9a35bd35a7d7,
title = "Approximate Boolean + ranking query answering using wavelets",
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.",
author = "Youngdae Kim and Seungwon Hwang",
year = "2008",
month = "9",
day = "22",
doi = "10.1109/WAIM.2008.59",
language = "English",
isbn = "9780769531854",
series = "Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008",
pages = "17--24",
booktitle = "Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008",

}

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., 4596989, Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008, pp. 17-24, 9th International Conference on Web-Age Information Management, WAIM 2008, Zhangjiajie, China, 08/7/20. https://doi.org/10.1109/WAIM.2008.59

Approximate Boolean + ranking query answering using wavelets. / Kim, Youngdae; Hwang, Seungwon.

Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008. 2008. p. 17-24 4596989 (Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008).

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

TY - GEN

T1 - Approximate Boolean + ranking query answering using wavelets

AU - Kim, Youngdae

AU - Hwang, Seungwon

PY - 2008/9/22

Y1 - 2008/9/22

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

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

UR - http://www.scopus.com/inward/record.url?scp=51849137477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51849137477&partnerID=8YFLogxK

U2 - 10.1109/WAIM.2008.59

DO - 10.1109/WAIM.2008.59

M3 - Conference contribution

AN - SCOPUS:51849137477

SN - 9780769531854

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

SP - 17

EP - 24

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

ER -

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