Review on Adaptive Indexing Method for Effective Retrieval of streaming Data
Keywords:
Internet, Adaptive Indexing, ReviewAbstract
With the heterogenous data generated from large volumes of sensor networks, internet, telecommunications, current data becomes huge on big data. To handle these types of data efficient query processing techniques are necessary. As data keep on changing dynamically, an efficient clustering and indexing method is needed for continuously processing the data streams. Dynamic data can be partitioned into number of clusters, then followed by indexing. This project uses a new index structure called adaptive clustering, which is a combination of cluster and block based techniques, for processing data streams like stock market data .The incoming data which is dynamically entering is first clustered and later indexed using adaptive techniques. Experimental analysis will be made with the existing techniques in terms of space, cost, scalability and rate of retrieval.
References
Badiozamany, S., Risch, T.: Scalable ordered indexing of streaming data, VLDB Proceedings (2012).
Ferchichi, A., Gouider, M.S.: BSTree—an incremental indexing structure for similarity search and real time monitoring of data streams. Lecture Notes in Electrical Engineering, Future Information Technology, vol. 276, pp. 185–190. Springer, Heidelberg (2014).
Gulisano, V., Jimenez-Peris, R., Patiño-Martínez, M., Soriente, C. StreamCloud: an elastic and scalable data streaming system. IEEE Trans. Parallel Distrib. Syst. 23(12), 2351–2365 (2012).
Hesabi, Z.R., Sellis, T., Zhang, X.: Anytime Concurrent Clustering of Multiple Streams with an Indexing Tree. JMLR: Workshop and Conference Proceedings, vol. 41, pp. 19–32 (2015).
Kholghi, M., Keyvanpour, M.R.: Comparative evaluation of data stream indexing models. Int. J. Mach. Learn. Comput. 2(3), 257– 260 (2012).
A. Das, J. Gehrke and M. Riedewald, "Approximate join processing over data streams", in Proc. the 2003 ACM SIGMOD International Conference on Management of Data, ACM Press, 2003.
N. Shivakumar, H. Garcia-Molina, "Wave-indices: indexing evolving databases", in Proc.ACM SIG-MOD International Conference on Management of Data, 1997, pp. 381-392.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
