File Download
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Adaptive stream filters for entity-based queries with non-value tolerance
Title | Adaptive stream filters for entity-based queries with non-value tolerance |
---|---|
Authors | |
Keywords | Approximation theory Costs Network protocols Numerical analysis Query languages |
Issue Date | 2005 |
Publisher | Morgan Kaufmann Publishers, Inc.. |
Citation | The 31st International Conference on Very Large Data Bases (VLDB 2005), Trondheim, Norway, 30 August-2 September 2005. In Proceedings of the 31st VLDB, 2005, v. 1, p. 37-48 How to Cite? |
Abstract | We study the problem of applying adaptive niters 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. |
Description | Research Session 1: Streams and Stream-based Processing |
Persistent Identifier | http://hdl.handle.net/10722/93417 |
ISSN | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cheng, R | en_HK |
dc.contributor.author | Kao, B | en_HK |
dc.contributor.author | Prabhakar, S | en_HK |
dc.contributor.author | Kwan, A | en_HK |
dc.contributor.author | Tu, Y | en_HK |
dc.date.accessioned | 2010-09-25T15:00:32Z | - |
dc.date.available | 2010-09-25T15:00:32Z | - |
dc.date.issued | 2005 | en_HK |
dc.identifier.citation | The 31st International Conference on Very Large Data Bases (VLDB 2005), Trondheim, Norway, 30 August-2 September 2005. In Proceedings of the 31st VLDB, 2005, v. 1, p. 37-48 | en_HK |
dc.identifier.issn | 1047-7349 | - |
dc.identifier.uri | http://hdl.handle.net/10722/93417 | - |
dc.description | Research Session 1: Streams and Stream-based Processing | - |
dc.description.abstract | We study the problem of applying adaptive niters 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. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Morgan Kaufmann Publishers, Inc.. | - |
dc.relation.ispartof | Proceedings of the 31st International Conference, VLDB 2005 | en_HK |
dc.subject | Approximation theory | - |
dc.subject | Costs | - |
dc.subject | Network protocols | - |
dc.subject | Numerical analysis | - |
dc.subject | Query languages | - |
dc.title | Adaptive stream filters for entity-based queries with non-value tolerance | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.email | Cheng, R:ckcheng@cs.hku.hk | en_HK |
dc.identifier.email | Kao, B:kao@cs.hku.hk | en_HK |
dc.identifier.authority | Cheng, R=rp00074 | en_HK |
dc.identifier.authority | Kao, B=rp00123 | en_HK |
dc.description.nature | postprint | - |
dc.identifier.scopus | eid_2-s2.0-33745594862 | en_HK |
dc.identifier.hkuros | 123115 | en_HK |
dc.identifier.hkuros | 176486 | - |
dc.identifier.hkuros | 109837 | - |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-33745594862&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 1 | en_HK |
dc.identifier.spage | 37 | en_HK |
dc.identifier.epage | 48 | en_HK |
dc.description.other | The 31st International Conference on Very Large Data Bases (VLDB 2005), Trondheim, Norway, 30 August-2 September 2005. In Proceedings of the 31st VLDB, 2005, v. 1, p. 37-48 | - |
dc.identifier.scopusauthorid | Cheng, R=7201955416 | en_HK |
dc.identifier.scopusauthorid | Kao, B=35221592600 | en_HK |
dc.identifier.scopusauthorid | Prabhakar, S=7101672592 | en_HK |
dc.identifier.scopusauthorid | Kwan, A=14028804500 | en_HK |
dc.identifier.scopusauthorid | Tu, Y=7201525630 | en_HK |