Adaptive stream filters for entity-based queries with non-value tolerance

Authors:
Reynold Cheng;Ben Kao;Sunil Prabhakar;Alan Kwan;Yicheng Tu
Affiliations:
The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;The University of Hong Kong, Hong Kong;Purdue University, West Lafayette, IN;The University of Hong Kong, Hong Kong;Purdue University, West Lafayette, IN
Venue:
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Year:
2005

Citing 16
Cited 17

Producing approximate answers to set- and single-valued queries

Journal of Systems and Software - Special issue on information and knowledge management
Updating and Querying Databases that Track Mobile Units

Distributed and Parallel Databases - Special issue on mobile data management and applications
On computing functions with uncertainty

PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Fast Approximate Query Answering Using Precomputed Statistics

ICDE '99 Proceedings of the 15th International Conference on Data Engineering
Distributed top-k monitoring

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Evaluating probabilistic queries over imprecise data

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Adaptive filters for continuous queries over distributed data streams

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Aurora: a data stream management system

Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Characterizing memory requirements for queries over continuous data streams

ACM Transactions on Database Systems (TODS)
Adaptive stream resource management using Kalman Filters

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Power-conserving computation of order-statistics over sensor networks

PODS '04 Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Exploring bit-difference for approximate KNN search in high-dimensional databases

ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
Continuous K-nearest neighbor queries for continuously moving points with updates

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Efficient IR-style keyword search over relational databases

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Model-driven data acquisition in sensor networks

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Approximate NN queries on streams with guaranteed error/performance bounds

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30

Energy-efficient monitoring of extreme values in sensor networks

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Top-k Monitoring in Wireless Sensor Networks

IEEE Transactions on Knowledge and Data Engineering
Distributed Context Monitoring for the Adaptation of Continuous Services

World Wide Web
Efficient Process of Top-k Range-Sum Queries over Multiple Streams with Minimized Global Error

IEEE Transactions on Knowledge and Data Engineering
Data-centric middleware for context-aware pervasive computing

Pervasive and Mobile Computing
Event dissemination via group-aware stream filtering

Proceedings of the second international conference on Distributed event-based systems
Efficiently Monitoring Nearest Neighbors to a Moving Object

ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
Group-aware stream filtering for bandwidth-efficient data dissemination

International Journal of Parallel, Emergent and Distributed Systems - Best Papers from the WWASN2007 Workshop
Making filters smart in distributed data stream environments

Information Sciences: an International Journal
Towards collaborative data reduction in stream-processing systems

International Journal of Communication Networks and Distributed Systems
Minimizing the communication cost for continuous skyline maintenance

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
An optimized algorithm for approximate k-NN queries in wireless sensor networks

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
A probabilistic filter protocol for continuous queries

QuaCon'09 Proceedings of the 1st international conference on Quality of context
Reliable distributed data stream management in mobile environments

Information Systems
Evaluating continuous probabilistic queries over imprecise sensor data

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Probabilistic filters: A stream protocol for continuous probabilistic queries

Information Systems
A filter-based protocol for continuous queries over imprecise location data

Proceedings of the 21st ACM international conference on Information and knowledge management

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the problem of applying adaptive filters for approximate query processing in a distributed stream environment. We propose filter bound assignment protocols with the objective of reducing communication cost. Most previous works focus on value-based queries (e.g., average) with numerical error tolerance. In this paper, we cover entity-based queries (e.g., nearest neighbor) with non-value-based error tolerance. We investigate different non-value-based error tolerance definitions and discuss how they are applied to two classes of entity-based queries: non-rank-based and rank-based queries. Extensive experiments show that our protocols achieve significant savings in both communication overhead and server computation.