NDLI: Efficient query monitoring using adaptive multiple key hashing

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

F4: large-scale automated forecasting using fractals

Searching web databases by structuring keyword-based queries

Analysis of pre-computed partition top method for range top-k queries in OLAP data cubes

Symbolic photograph content-based retrieval

Efficient evaluation of multiple queries on streaming XML data

XMLTM: efficient transaction management for XML documents

Efficient prediction of web accesses on a proxy server

AuGEAS: authoritativeness grading, estimation, and sorting

How to improve the pruning ability of dynamic metric access methods

Detecting similar documents using salient terms

Logical and physical support for heterogeneous data

Query association for effective retrieval

Boosting to correct inductive bias in text classification

Passage retrieval based on language models

An efficient and effective algorithm for density biased sampling

The effectiveness study of various music information retrieval approaches

XKvalidator: a constraint validator for XML

RHist: adaptive summarization over continuous data streams

Evaluating contents-link coupled web page clustering for web search results

Knowledge-based extraction of named entities

Personalized web search by mapping user queries to categories

COOLCAT: an entropy-based algorithm for categorical clustering

Thematic mapping - from unstructured documents to taxonomies

Comparison of interestingness functions for learning web usage patterns

A mapping mechanism to support bitmap index and other auxiliary structures on tables stored as primary $B^{+}-trees$

A new cache replacement algorithm for the integration of web caching and prefectching

On scalable information retrieval systems

An iterative strategy for pattern discovery in high-dimensional data sets

Topic-oriented collaborative crawling

Batch data warehouse maintenance in dynamic environments

A compact and efficient image retrieval approach based on border/interior pixel classification

Query processing of streamed XML data

Efficient synchronization for mobile XML data

A self-managing data cache for edge-of-network web applications

Structural extraction from visual layout of documents

On the efficient evaluation of relaxed queries in biological databases

The role of variance in term weighting for probabilistic information retrieval

NeT & CoT: translating relational schemas to XML schemas using semantic constraints

Pruning long documents for distributed information retrieval

Using conjunction of attribute values for classification

Capturing term dependencies using a language model based on sentence trees

"GeoPlot": spatial data mining on video libraries

Harmonic models for polyphonic music retrieval

Discovering approximate keys in XML data

Efficient query monitoring using adaptive multiple key hashing

Inferring hierarchical descriptions

Condorcet fusion for improved retrieval

Using micro information units for internet search

FREM: fast and robust EM clustering for large data sets

Semantic technology applications for homeland security

The verity federated infrastructure

Using specification-driven concepts for distributed data management and dissemination

A syntactic approach for searching similarities within sentences

Future directions in data mining: streams, networks, self-similarity and power laws

Mining sequential patterns with constraints in large databases

Meta-recommendation systems: user-controlled integration of diverse recommendations

A fast filtering scheme for large database cleansing

Vulnerabilities in similarity search based systems

Multi-level operator combination in XML query processing

An object-oriented extension of XML for autonomous web applications

Cooperative caching by mobile clients in push-based information systems

Topic-based document segmentation with probabilistic latent semantic analysis

Similarity based retrieval from sequence databases using automata as queries

Inferring query models by computing information flow

XClust: clustering XML schemas for effective integration

On arabic search: improving the retrieval effectiveness via a light stemming approach

Categorizing information objects from user access patterns

A language modeling framework for resource selection and results merging

Trajectory queries and octagons in moving object databases

A singer identification technique for content-based classification of MP3 music objects

Information retrieval on the semantic web

Evaluating continuous nearest neighbor queries for streaming time series via pre-fetching

Evaluation of hierarchical clustering algorithms for document datasets

I/O-efficient techniques for computing pagerank

Entropy-based link analysis for mining web informative structures

Alternatives to the k-means algorithm that find better clusterings

Rule-based data quality

Automatically classifying database workloads

A system for knowledge management in bioinformatics

Knowledge and information management: is it possible to do interesting and important research, get funded, be useful and appreciated?

Removing redundancy and inconsistency in memory-based collaborative filtering

Semantic-based delivery of OLAP summary tables in wireless environments

A local search mechanism for peer-to-peer networks

Mining temporal classes from time series data

Strategies for minimising errors in hierarchical web categorisation

An agent-based approach to knowledge management

Intelligent knowledge discovery in peer-to-peer file sharing

Features of documents relevant to task- and fact- oriented questions

Partial rollback in object-oriented/object-relational database management systems

Data fusion with estimated weights

Discovering the representative of a search engine

Ginga: a self-adaptive query processing system

High-performing feature selection for text classification

Index compression vs. retrieval time of inverted files for XML documents

Interactive methods for taxonomy editing and validation

Knowledge discovery from texts: a concept frame graph approach

Knowledge discovery in patent databases

Web-DL: an experience in building digital libraries from the web

Mining coverage statistics for websource selection in a mediator

Mining soft-matching association rules

Parallelizing the buckshot algorithm for efficient document clustering

Efficient query monitoring using adaptive multiple key hashing

Content Provider	ACM Digital Library
Author	Wu, Kun-Lung Yu, Philip S.
Abstract	Monitoring continual queries or subscriptions is to determine the subset of all queries or subscriptions whose predicates match a given event. Predicates contain not only equality but also non-equality clauses. Event matching is usually accomplished by first identifying a "small" candidate set of subscriptions for an event and then determining the matched subscriptions from the candidate set. Prior work has focused on using equality clauses to identify the candidate set. However, we found that completely ignoring non-equality clauses can result in a much larger candidate set. In this paper, we present and evaluate an adaptive multiple key hashing (AMKH) method to judiciously include an effective subset of non-equality clauses in candidate set identification. Each subscription is mapped to a data point in a multidimensional space based on its predicate clauses. AMKH is then used to maintain subscriptions and perform event matching. AMKH further provides a controlling mechanism to limit the hash range of a non-equality clause, hence reducing the size of the candidate set. Simulations are conducted to study the performance of AMKH. The results show that (1) a small number of non-equality clauses can be effectively included by AMKH and (2) the attributes whose overall non-equality predicate clauses are most selective should be chosen for inclusion by AMKH.
Starting Page	477
Ending Page	484
Page Count	8
File Format	PDF
ISBN	1581134924
DOI	10.1145/584792.584871
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2002-11-04
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Publish/subscribe Continual queries Query monitoring Adaptive multiple key hashing Query indexing
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