Autosoft Journal

Online Manuscript Access

RH: An improved AMH aggregate query method



As data stream grows exponentially, the aggregate query technique is widely used since it can rapidly obtain the summary information. Typical approximate aggregate query methods, like sliding-window, random sampling, wavelet, sketch index structure, histogram, etc., all evaluate the quality of the algorithms by the average size of query errors and ignore the maximum relative error, which determines the availability of the methods. Regarding this issue, this paper proposes the Reasonable Histogram (RH) method to improve the classic aggregate query method AMH. Based on the analysis of AMH errors2019 mathematical characteristics, we build an aggregate query mathematical model based on the Kalman filter, using the optimal estimate of the buckets2019 average frequency to calculate the aggregate values of the anomalous points, so as to restrain the maximum relative error.



Total Pages: 7
Pages: 667-673


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 22
Issue: 4
Year: 2016

Cite this document


Feng J. Jisuanji Kexue yu Tansuo

Feng, Jun et al. "DynSketch: a Spatio-Temporal Aggregate Index for Moving Objects in Road Networks." International Journal of Intelligent Defence Support Systems 2.2 (2009): 120. Crossref. Web.

Feng, Jun, and Zhonghua Zhu. "Modified Histogram: A Spatio-Temporal Aggregate Index for Moving Objects in Road Networks." Procedia Engineering 29 (2012): 4135-4139. Crossref. Web.

Jin, Cheqing, Weibin Guo, and Futong Zhao. "Getting Qualified Answers for Aggregate Queries in Spatio-Temporal Databases." Lecture Notes in Computer Science 220-227. Crossref. Web.

Jin C. Journal of East China University of Science and Technology (Natural Science Edition)

Jun F. Journal of Frontiers of Computer Science & Technology

Li, Hui-Ya, Yao-Jung Yeh, and Wen-Jyi Hwang. "Fast KNN Classification Based On Softcore Cpu And Reconfigurable Hardware." Intelligent Automation & Soft Computing 17.4 (2011): 431-446. Crossref. Web.

LI, Jian-Zhong. "Processing Algorithms for Predictive Aggregate Queries over Data Streams ." Journal of Software 16.7 (2005): 1252. Crossref. Web.

Resource not found.

Ma, Daokun et al. "Prototype of an Aquacultural Information System Based on Internet of Things E-Nose." Intelligent Automation & Soft Computing 18.5 (2012): 569-579. Crossref. Web.

Ning T.B.L. World Sci-tech R & D

Simon, D. "Kalman Filtering with State Constraints: a Survey of Linear and Nonlinear Algorithms." IET Control Theory & Applications 4.8 (2010): 1303-1318. Crossref. Web.

Sun, Dalie et al. "Approximate Aggregations in Structured P2P Networks." IEEE Transactions on Knowledge and Data Engineering 23.11 (2011): 1748-1752. Crossref. Web.

Sun, J. et al. "Querying About the Past, the Present, and the Future in Spatio-Temporal Databases." Proceedings. 20th International Conference on Data Engineering n. pag. Crossref. Web.

Timko, Igor, Curtis Dyreson, and Torben Bach Pedersen. "A Probabilistic Data Model and Algebra for Location-Based Data Warehouses and Their Implementation." GeoInformatica 18.2 (2013): 357-403. Crossref. Web.

Wang, Yijie et al. "A Survey of Queries over Uncertain Data." Knowledge and Information Systems 37.3 (2013): 485-530. Crossref. Web.

Zhang J.C. Intelligent Automation and Soft Computing

Zhuang J.l. Paper presented at the Proceedings of 4th International Congress on Image and Signal Processing (CISP)


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048