Please use this identifier to cite or link to this item:
|Title:||Localized signature table: Fast similarity search on transaction data||Authors:||Jing, Q.
|Issue Date:||2004||Citation:||Jing, Q.,Kalnis, P. (2004). Localized signature table: Fast similarity search on transaction data. International Conference on Information and Knowledge Management, Proceedings : 314-323. ScholarBank@NUS Repository.||Abstract:||Recently, techniques for supporting efficient similarity search over huge transaction datasets have emerged as an important research area. Several indexing schemes have been proposed towards this direction. Typically, these schemes provide a tradeoff between searching efficiency and indexing overhead in terms of space. In this paper, we propose a novel indexing scheme for similarity search on transaction data. Based on well-studied clustering techniques, we develop a construction algorithm for the proposed index and a branch-and-bound searching strategy for answering similarity search. Unlike previous techniques, our indexing scheme exhibits high search efficiency and low space requirements by trading-off the pre-computation time. This behavior is ideal for applications with low update but high read volume (e.g., data warehousing, collaborative filtering, etc.). Moreover, our experimental results illustrate that our method is robust to the varying characteristics of the datasets. Copyright 2004 ACM.||Source Title:||International Conference on Information and Knowledge Management, Proceedings||URI:||http://scholarbank.nus.edu.sg/handle/10635/40536|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.