Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/40536
Title: Localized signature table: Fast similarity search on transaction data
Authors: Jing, Q.
Kalnis, P. 
Keywords: Data Mining
Indexing
Similarity Search
Transaction Data
Issue Date: 2004
Source: 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.

Page view(s)

59
checked on Dec 16, 2017

Google ScholarTM

Check


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