Autosoft Journal

Online Manuscript Access


RH: An improved AMH aggregate query method


Authors



Abstract

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.


Keywords


Pages

Total Pages: 7
Pages: 667-673

DOI
10.1080/10798587.2016.1152780


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?


Published

Volume: 22
Issue: 4
Year: 2016

Cite this document


References

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. https://doi.org/10.1504/IJIDSS.2009.028646

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. https://doi.org/10.1016/j.proeng.2012.01.633

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. https://doi.org/10.1007/978-3-540-72524-4_25

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. https://doi.org/10.1080/10798587.2011.10643159

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

Resource not found. https://doi.org/10.1145/1058150

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. https://doi.org/10.1080/10798587.2012.10643266

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. https://doi.org/10.1049/iet-cta.2009.0032

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

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. https://doi.org/10.1109/ICDE.2004.1319997

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. https://doi.org/10.1007/s10707-013-0180-4

Wang, Yijie et al. "A Survey of Queries over Uncertain Data." Knowledge and Information Systems 37.3 (2013): 485-530. Crossref. Web. https://doi.org/10.1007/s10115-013-0638-6

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)

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/