Continuous similarity search for evolving queries. Issue 3 (September 2016)
- Record Type:
- Journal Article
- Title:
- Continuous similarity search for evolving queries. Issue 3 (September 2016)
- Main Title:
- Continuous similarity search for evolving queries
- Authors:
- Xu, Xiaoning
Gao, Chuancong
Pei, Jian
Wang, Ke
Al-Barakati, Abdullah - Abstract:
- Abstract 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 lastn 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.
- Is Part Of:
- Knowledge and information systems. Volume 48:Issue 3(2016:Sep.)
- Journal:
- Knowledge and information systems
- Issue:
- Volume 48:Issue 3(2016:Sep.)
- Issue Display:
- Volume 48, Issue 3 (2016)
- Year:
- 2016
- Volume:
- 48
- Issue:
- 3
- Issue Sort Value:
- 2016-0048-0003-0000
- Page Start:
- 649
- Page End:
- 678
- Publication Date:
- 2016-09
- Subjects:
- Similarity search -- Data stream -- Evolving query
Expert systems (Computer science) -- Periodicals
Information storage and retrieval systems -- Periodicals
006.33 - Journal URLs:
- http://link.springer-ny.com/link/service/journals/10115/index.htm ↗
http://www.springerlink.com/content/0219-1377 ↗
http://www.springer.com/gb/ ↗ - DOI:
- 10.1007/s10115-015-0892-x ↗
- Languages:
- English
- ISSNs:
- 0219-1377
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 5100.437300
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 9906.xml