文献类型：会议论文

英文题名：Getting qualified answers for aggregate queries in spatio-temporal databases

作者：Jin, Cheqing[1];Guo, Weibin[1];Zhao, Futong[1]

机构：[1]East China Univ Sci & Technol, Dept Comp Sci, Shanghai 200237, Peoples R China

会议论文集：9th Asia-Pacific Web Conference/8th International Conference on Web-Age Information Management (APWeb/WAIM 2007)

会议日期：JUN 16-18, 2007

会议地点：Huangshan, PEOPLES R CHINA

语种：英文

外文关键词：Data structures - Database systems - Error detection - Information systems - Object recognition - Telecommunication traffic

摘要：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.