Skip to main content
Journal cover image

Continuous similarity search for evolving queries

Publication ,  Journal Article
Xu, X; Gao, C; Pei, J; Wang, K; Al-Barakati, A
Published in: Knowledge and Information Systems
September 1, 2016

In this paper, we study a novel problem of continuous similarity search for evolving queries. Given a set of objects, each being a set or multiset of items, and a data stream, we want to continuously maintain the top-k most similar objects using the last n items in the stream as an evolving query. We show that the problem has several important applications. At the same time, the problem is challenging. We develop a filtering-based method and a hashing-based method. Our experimental results on both real data sets and synthetic data sets show that our methods are effective and efficient.

Duke Scholars

Published In

Knowledge and Information Systems

DOI

EISSN

0219-3116

ISSN

0219-1377

Publication Date

September 1, 2016

Volume

48

Issue

3

Start / End Page

649 / 678

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Xu, X., Gao, C., Pei, J., Wang, K., & Al-Barakati, A. (2016). Continuous similarity search for evolving queries. Knowledge and Information Systems, 48(3), 649–678. https://doi.org/10.1007/s10115-015-0892-x
Xu, X., C. Gao, J. Pei, K. Wang, and A. Al-Barakati. “Continuous similarity search for evolving queries.” Knowledge and Information Systems 48, no. 3 (September 1, 2016): 649–78. https://doi.org/10.1007/s10115-015-0892-x.
Xu X, Gao C, Pei J, Wang K, Al-Barakati A. Continuous similarity search for evolving queries. Knowledge and Information Systems. 2016 Sep 1;48(3):649–78.
Xu, X., et al. “Continuous similarity search for evolving queries.” Knowledge and Information Systems, vol. 48, no. 3, Sept. 2016, pp. 649–78. Scopus, doi:10.1007/s10115-015-0892-x.
Xu X, Gao C, Pei J, Wang K, Al-Barakati A. Continuous similarity search for evolving queries. Knowledge and Information Systems. 2016 Sep 1;48(3):649–678.
Journal cover image

Published In

Knowledge and Information Systems

DOI

EISSN

0219-3116

ISSN

0219-1377

Publication Date

September 1, 2016

Volume

48

Issue

3

Start / End Page

649 / 678

Related Subject Headings

  • Information Systems
  • 46 Information and computing sciences
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing