Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-12026-8_4
DC FieldValue
dc.titleiDISQUE: Tuning high-dimensional similarity queries in DHT networks
dc.contributor.authorZhang, X.
dc.contributor.authorShou, L.
dc.contributor.authorTan, K.-L.
dc.contributor.authorChen, G.
dc.date.accessioned2013-07-04T08:44:44Z
dc.date.available2013-07-04T08:44:44Z
dc.date.issued2010
dc.identifier.citationZhang, X.,Shou, L.,Tan, K.-L.,Chen, G. (2010). iDISQUE: Tuning high-dimensional similarity queries in DHT networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5981 LNCS (PART 1) : 19-33. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-12026-8_4" target="_blank">https://doi.org/10.1007/978-3-642-12026-8_4</a>
dc.identifier.isbn3642120253
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/42155
dc.description.abstractIn this paper, we propose a fully decentralized framework called iDISQUE to support tunable approximate similarity query of high dimensional data in DHT networks. The iDISQUE framework utilizes a distributed indexing scheme to organize data summary structures called iDisques, which describe the cluster information of the data on each peer. The publishing process of iDisques employs a locality-preserving mapping scheme. Approximate similarity queries can be resolved using the distributed index. The accuracy of query results can be tuned both with the publishing and query costs. We employ a multi-probe technique to reduce the index size without compromising the effectiveness of queries. We also propose an effective load-balancing technique based on multi-probing. Experiments on real and synthetic datasets confirm the effectiveness and efficiency of iDISQUE. © Springer-Verlag Berlin Heidelberg 2010.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-12026-8_4
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/978-3-642-12026-8_4
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume5981 LNCS
dc.description.issuePART 1
dc.description.page19-33
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

6
checked on Sep 19, 2019

Page view(s)

94
checked on Sep 9, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.