NDLI: Localized signature table: fast similarity search on transaction data

Please wait, while we are loading the content...

Composable XML integration grammars

Unified utility maximization framework for resource selection

Goal-oriented methods and meta methods for document classification and their parameter tuning

Interval query indexing for efficient stream processing

Optimizing web search using web click-through data

BioDIFF: an effective fast change detection algorithm for genomic and proteomic data

Framework and algorithms for trend analysis in massive temporal data sets

Indexing text data under space constraints

Restructuring batch view maintenance efficiently

A design space approach to analysis of information retrieval adaptive filtering systems

A vertical distance-based outlier detection method with local pruning

SWAM: a family of access methods for similarity-search in peer-to-peer data networks

Learning similarity measures in non-orthogonal space

Key problems in integrating structured and unstructured information

Providing consistent and exhaustive relevance assessments for XML retrieval evaluation

The liberal media and right-wing conspiracies: using cocitation information to estimate political orientation in web documents

Computing consistent query answers using conflict hypergraphs

Event threading within news topics

Design of a data warehouse system for network/web services

Virtual cursors for XML joins

CiteSeer-API: towards seamless resource location and interlinking for digital libraries

Weakly-supervised relation classification for information extraction

Unsupervised question answering data acquisition from local corpora

Towards smarter documents

The EDAM project: mining mass spectra and more

Extending and inferring functional dependencies in schema transformation

Simple BM25 extension to multiple weighted fields

Using bi-modal alignment and clustering techniques for documents and speech thematic segmentations

Evaluating window joins over punctuated streams

A practical web-based approach to generating topic hierarchy for text segments

Protein structure alignment using geometrical features

Scalable sequential pattern mining for biological sequences

Image similarity search with compact data structures

On semantic matching of multilingual attributes in relational systems

A multi-system analysis of document and term selection for blind feedback

ClusterMap: labeling clusters in large datasets via visualization

Localized signature table: fast similarity search on transaction data

Feature selection with conditional mutual information maximin in text categorization

Processing content-oriented XPath queries

Associative document retrieval by query subtopic analysis and its application to invalidity patent search

Motion adaptive indexing for moving continual queries over moving objects

Approximating the top-m passages in a parallel question answering system

InfoAnalyzer: a computer-aided tool for building enterprise taxonomies

Efficient processing of XML twig patterns with parent child edges: a look-ahead approach

The robustness of content-based search in hierarchical peer to peer networks

TEG: a hybrid approach to information extraction

Distributional term representations: an experimental comparison

On structuring formal, semi-formal and informal data to support traceability in systems engineering environments

Of parts and relationships: an unending quest

Organizing structured web sources by query schemas: a clustering approach

Scoring missing terms in information retrieval tasks

Hierarchical document categorization with support vector machines

EXPedite: a system for encoded XML processing

Acquisition of categorized named entities for web search

Mining gene expression datasets using density-based clustering

Discovering frequently changing structures from historical structural deltas of unordered XML

Energy management schemes for memory-resident database systems

Compression schemes for differential categorical stream clustering

Improving document representations using relevance feedback: the RFA algorithm

On combining multiple clusterings

Distance-function design and fusion for sequence data

Regularizing translation models for better automatic image annotation

Local methods for estimating pagerank values

Taxonomy-driven computation of product recommendations

On lossy time decompositions of time stamped documents

Dynamic extraction topic descriptors and discriminators: towards automatic context-based topic search

RStar: an RDF storage and query system for enterprise resource management

QFilter: fine-grained run-time XML access control via NFA-based query rewriting

SERF: integrating human recommendations with search

Node ranking in labeled directed graphs

Stemming and lemmatization in the clustering of finnish text documents

Swoogle: a search and metadata engine for the semantic web

The semantic web: managing knowledge for planet earth

Semi-supervised learning for music artists style identification

Using a compact tree to index and query XML data

Processing search queries in a distributed environment

Integrating heterogeneous reatures for efficient content based music retrieval

A framework for selective query expansion

Intelligent agent for automated manufacturing rule generation

Unified filtering by combining collaborative filtering and content-based filtering via mixture model and exponential model

Exploiting hierarchical relationships in conceptual search

Document clustering based on cluster validation

A framework for refining similarity queries using learning techniques

MRSSA: an iterative algorithm for similarity spreading over interrelated objects

Circumstance-based categorization analysis of knowledge management systems for the japanese market

A dimensionality reduction technique for efficient similarity analysis of time series databases

Web page clustering enhanced by summarization

Database support for species extraction from the biosystematics literature: a feasibility demonstration

Combining structural and citation-based evidence for text classification

Grammar-based task analysis of web logs

Using relevance feedback to detect misuse for information retrieval systems

Soft clustering criterion functions for partitional document clustering: a summary of results

An extended logic programming based multi-agent system formalization in mobile environments

Calculating similarity between texts using graph-based text representation model

Localized signature table: fast similarity search on transaction data

Content Provider	ACM Digital Library
Author	Kalnis, Panos Jing, Qiang Tung, Anthony K. H. Yang, Rui
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.
Starting Page	314
Ending Page	323
Page Count	10
File Format	PDF
ISBN	1581138741
DOI	10.1145/1031171.1031237
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-11-13
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Transaction data Data mining Indexing Similarity search
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in