Filtering Data Streams for Entity-Based Continuous Queries

The idea of allowing query users to relax their correctness requirements in order to improve performance of a data stream management system (e.g., location-based services and sensor networks) has been recently studied. By exploiting the maximum error (or tolerance) allowed in query answers, algorithms for reducing the use of system resources have been developed. In most of these works, however, query tolerance is expressed as a numerical value, which may be difficult to specify. We observe that in many situations, users may not be concerned with the actual value of an answer, but rather which object satisfies a query (e.g., "who is my nearest neighbor?"). In particular, an entity-based query returns only the names of objects that satisfy the query. For these queries, it is possible to specify a tolerance that is "non-value-based". In this paper, we study fraction-based tolerance, a type of non-value-based tolerance, where a user specifies the maximum fractions of a ...

• Type: Journal
• Year: 2010
• Where: TKDE
• Authors: Reynold Cheng, Benjamin C. M. Kao, Alan Kwan, Sunil Prabhakar, Yi-Cheng Tu
• Keywords: Education, Fraction-based Tolerance, Query Answer, TKDE 2010, Tolerance