Efficient Indexing and Query Processing of Model-View Sensor Data in the Cloud

Big Data Research

Volumn 1, Issue , 2014, Pages 52-65

  Guo, Tian ^a   Papaioannou, Thanasis G ^b   Aberer, Karl ^a  

^a EPFL   (Switzerland)

^b INFORMATION TECHNOLOGIES INSTITUTE   (Greece)

Author keywords

Approximation; Big data; Index; Key value stores; MapReduce; Query optimization

Indexed keywords

DATA HANDLING; INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); INFORMATION MANAGEMENT; QUERY LANGUAGES; QUERY PROCESSING;

APPROXIMATION; CLOUD INFRASTRUCTURES; ENVIRONMENTAL SENSOR; INDEX; KEY-VALUE STORES; MAP-REDUCE; QUERIES OPTIMIZATION; RAW SENSOR; SENSOR DATA MANAGEMENT; SENSORS DATA;

MAPREDUCE;

EID: 84918793619     PISSN: None     EISSN: 22145796     Source Type: Journal    
DOI: 10.1016/j.bdr.2014.07.005     Document Type: Article

References (34)

1. S. Sathe, T.G. Papaioannou, H. Jeung, K. Aberer, A survey of model-based sen-sor data acquisition and management, in: Managing and Mining Sensor Data, Springer, 2013.
2. Thiagarajan A., Madden S. Querying continuous functions in a database system. SIGMOD 2008.
3. Deshpande A., Madden S. MauveDB: supporting model-based user views in database systems. SIGMOD 2006.
4. Papaioannou T., Riahi M., Aberer K. Towards online multi-model approximation of time series. MDM 2011.
5. Guo T., Yan Z., Aberer K. An adaptive approach for online segmentation of multi-dimensional mobile data. Proc. of MobiDE, SIGMOD Workshop 2012.
6. Ding H., Trajcevski G., Scheuermann P., Wang X., Keogh E. Querying and mining of time series data: experimental comparison of representations and distance measures. VLDB Endow. 2008, 1:1542-1552.
7. E. Keogh, S. Chu, D. Hart, M. Pazzani, An online algorithm for segmenting time series, in: Proceedings of the IEEE International Conference on Data Mining, ICDM 2001, IEEE, 2001, pp.289-296.
8. Y. Cai, R. Ng, Indexing spatio-temporal trajectories with Chebyshevpolyno-mials, in: Proceedings of the 2004 ACM SIGMOD International Conference on Management of Data, ACM, 2004, pp.599-610.
9. Q. Chen, L. Chen, X. Lian, Y. Liu, J.X. Yu, Indexable PLAfor efficient similarity search, in: Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB Endowment, 2007, pp.435-446.
10. Saket Sathe, ThanasisG. Papaioannou, Hoyoung Jeung, Karl Aberer, A survey of model-based sensor data acquisition and management, in: C.C. Aggarwal (Ed.), Managing and Mining Sensor Data, Springer US, 2013.
11. Bhattacharya A., Meka A., Singh A. Mist: distributed indexing and querying in sensor networks using statistical models. VLDB 2007.
12. A. Deshpande, C. Guestrin, S.R. Madden, J.M. Hellerstein, W. Hong, Model-driven data acquisition in sensor networks, in: Proceedings of the Thirtieth In-ternational Conference on Very Large Data Bases, in: VLDB Endowment, vol.30, 2004, pp.588-599.
13. Keogh E., Chakrabarti K., Pazzani M., Mehrotra S. Locally adaptive dimensionality reduction for indexing large time series databases. SIGMOD Rec. 2001, 30(2):151-162.
14. Shieh J., Keogh E. iSAX: indexing and mining terabyte sized time series. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2008, 623-631. ACM.
15. OpenTSDB http://opentsdb.net/.
16. T. Guo, T.G. Papaioannou, K. Aberer, Model-view sensor data management in the cloud, in: 2013 IEEE International Conference on Big Data, IEEE, 2013, pp.282-290.
17. Guo T., Papaioannou T.G., Zhuang H., Aberer K. Online indexing and distributed querying model-view sensor data in the cloud. The 19th International Conference on Database Systems for Advanced Applications 2014.
18. Chang F., Dean J., Ghemawat S., Hsieh W.C., Wallach D.A., Burrows M., Chandra T., Fikes A., Gruber R.E. Bigtable: a distributed storage system for structured data. ACM TOCS 2008, 26:4.
19. Dean J., Ghemawat S. MapReduce: simplified data processing on large clusters. Commun. ACM 2008, 51:107-113.
20. George L. HBase: The Definitive Guide 2011, O'Reilly Media, Inc.
21. Kolovson C.P., Stonebraker M. Segment indexes: dynamic indexing techniques for multi-dimensional interval data. SIGMOD Rec. 1991, 20(2).
22. Sfakianakis G., Patlakas I., Ntarmos N., Triantafillou P. Interval indexing and querying on key-value cloud stores. ICDE 2013.
23. Arge L., Vitter J. Optimal dynamic interval management in external memory. 37th Annual Symposium on Foundations of Computer Science 1996.
24. Elmasri R., Wuu G.T.J., Kim Y.-J. The time index: an access structure for temporal data. VLDB 1990.
25. Bozkaya T., Özsoyoglu Z.M. Indexing valid time intervals. DEXA 1998.
26. Kriegel H.-P., Pötke M., Seidl T. Managing intervals efficiently in object-relational databases. VLDB 2000.
27. H.-P. Kriegel, M. Pötke, T. Seidl, Object-relational indexing for general interval relationships, in: Advances in Spatial and Temporal Databases, Springer, 2001
28. Nishimura S., Das S., Agrawal D., Abbadi A.E. MD-HBase: a scalable multi-dimensional data infrastructure for location aware services. MDM 2011.
29. Wang J., Wu S., Gao H., Li J., Ooi B.C. Indexing multi-dimensional data in a cloud system. SIGMOD 2010.
30. Iu M.-Y., Zwaenepoel W. HadoopToSQL: a MapReduce query optimizer. EuroSys 2010.
31. Dittrich J., Quiané-Ruiz J.-A., Jindal A., Kargin Y., Setty V., Schad J. Hadoop++: making a yellow elephant run like a cheetah (without it even noticing). VLDB Endow. 2010, 3:515-529.
32. Dittrich J., Quiané-Ruiz J.-A., Richter S., Schuh S., Jindal A., Schad J. Only aggressive elephants are fast elephants. VLDB Endow. 2012, 5:1591-1602.
33. Eltabakh M.Y., Özcan F., Sismanis Y., Haas P.J., Pirahesh H., Vondrak J. Eagle-eyed elephant: split-oriented indexing in Hadoop. EDBT 2013.
34. Yang H.-C., Parker D.S. Traverse: simplified indexing on large map-reduce-merge clusters. DASFAA 2009.