TY - GEN
T1 - Automated assessment of aggregate query imprecision in dynamic environments
AU - Rajamani, Vasanth
AU - Julien, Christine
AU - Payton, Jamie
PY - 2009
Y1 - 2009
N2 - Queries are widely used for acquiring data distributed in opportunistically formed mobile networks. However, when queries are executed in such dynamic settings, the returned result may not be consistent, i.e., it may not accurately reflect the state of the environment. It can thus be difficult to reason about the meaning of a query's result. Reasoning about imperfections in the result becomes even more complex when in-network aggregation is employed, since only a single aggregate value is returned. We define the semantics of aggregate queries in terms of a qualitative description of consistency and a quantitative measure of imprecision. We provide a protocol that performs in-network aggregation while simultaneously generating quality assessments for the query result. The protocol enables intuitive interpretations of the semantics associated with an aggregate query's execution in a dynamic environment.
AB - Queries are widely used for acquiring data distributed in opportunistically formed mobile networks. However, when queries are executed in such dynamic settings, the returned result may not be consistent, i.e., it may not accurately reflect the state of the environment. It can thus be difficult to reason about the meaning of a query's result. Reasoning about imperfections in the result becomes even more complex when in-network aggregation is employed, since only a single aggregate value is returned. We define the semantics of aggregate queries in terms of a qualitative description of consistency and a quantitative measure of imprecision. We provide a protocol that performs in-network aggregation while simultaneously generating quality assessments for the query result. The protocol enables intuitive interpretations of the semantics associated with an aggregate query's execution in a dynamic environment.
UR - https://www.scopus.com/pages/publications/68749093099
UR - https://www.scopus.com/pages/publications/68749093099#tab=citedBy
U2 - 10.1007/978-3-642-02164-0_5
DO - 10.1007/978-3-642-02164-0_5
M3 - Conference contribution
AN - SCOPUS:68749093099
SN - 3642021638
SN - 9783642021633
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 59
EP - 72
BT - Distributed Applications and Interoperable Systems - 9th IFIP WG 6.1 International Conference, DAIS 2009, Proceedings
T2 - 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems, DAIS 2009
Y2 - 9 June 2009 through 12 June 2009
ER -