Getting qualified answers for aggregate queries in spatio-temporal databases

  • Cheqing Jin*
  • , Weibin Guo
  • , Futong Zhao
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

In many applications, such as road traffic supervision and location based mobile service in large cities, moving objects continue to generate large amount of spatio-temporal information in the form of data streams. How to get qualified answers for aggregate queries appears to be a big challenge due to the high dynamic nature of data streams. Previous methods (e.g., AMH[11]) mainly focus on efficient organization of spatio-temporal information and rapid response time, not the quality of the answer. Our main contribution is a novel method to process important aggregate queries (e.g. SUM and AVG) based on a new structure (named AMH*) to summarize spatio-temporal information. The analysis in theory shows that the relative error and (/or) absolute error of answers can be ensured smaller than predefined parameters. A series of extended experiments evaluate the correctness of our approach.

Original languageEnglish
Title of host publicationAdvances in Data and Web Management - Joint 9th Asia-Pacific Web Conference, APWeb 2007 and 8th International Conference on Web-Age Information Management, WAIM 2007, Proceedings
PublisherSpringer Verlag
Pages220-227
Number of pages8
ISBN (Print)9783540724834
DOIs
StatePublished - 2007
Externally publishedYes
EventJoint 9th Asia-Pacific Web Conference on Advances in Data and Web Management, APWeb 2007 and 8th International Conference on Web-Age Information Management, WAIM 2007 - Huang Shan, China
Duration: 16 Jun 200718 Jun 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4505 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceJoint 9th Asia-Pacific Web Conference on Advances in Data and Web Management, APWeb 2007 and 8th International Conference on Web-Age Information Management, WAIM 2007
Country/TerritoryChina
CityHuang Shan
Period16/06/0718/06/07

Fingerprint

Dive into the research topics of 'Getting qualified answers for aggregate queries in spatio-temporal databases'. Together they form a unique fingerprint.

Cite this