{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T18:21:40Z","timestamp":1778178100513,"version":"3.51.4"},"reference-count":283,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T00:00:00Z","timestamp":1640908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Future Internet"],"abstract":"<jats:p>The past decade has been characterized by the growing volumes of data due to the widespread use of the Internet of Things (IoT) applications, which introduced many challenges for efficient data storage and management. Thus, the efficient indexing and searching of large data collections is a very topical and urgent issue. Such solutions can provide users with valuable information about IoT data. However, efficient retrieval and management of such information in terms of index size and search time require optimization of indexing schemes which is rather difficult to implement. The purpose of this paper is to examine and review existing indexing techniques for large-scale data. A taxonomy of indexing techniques is proposed to enable researchers to understand and select the techniques that will serve as a basis for designing a new indexing scheme. The real-world applications of the existing indexing techniques in different areas, such as health, business, scientific experiments, and social networks, are presented. Open problems and research challenges, e.g., privacy and large-scale data mining, are also discussed.<\/jats:p>","DOI":"10.3390\/fi14010019","type":"journal-article","created":{"date-parts":[[2022,1,3]],"date-time":"2022-01-03T22:51:50Z","timestamp":1641250310000},"page":"19","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":16,"title":["A Survey on Big IoT Data Indexing: Potential Solutions, Recent Advancements, and Open Issues"],"prefix":"10.3390","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8105-9810","authenticated-orcid":false,"given":"Zineddine","family":"Kouahla","sequence":"first","affiliation":[{"name":"Labstic Laboratory, Department of Computer Science, Guelma University, Guelma 24000, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2182-6664","authenticated-orcid":false,"given":"Ala-Eddine","family":"Benrazek","sequence":"additional","affiliation":[{"name":"Labstic Laboratory, Department of Computer Science, Guelma University, Guelma 24000, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0632-3172","authenticated-orcid":false,"given":"Mohamed Amine","family":"Ferrag","sequence":"additional","affiliation":[{"name":"Labstic Laboratory, Department of Computer Science, Guelma University, Guelma 24000, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1609-6006","authenticated-orcid":false,"given":"Brahim","family":"Farou","sequence":"additional","affiliation":[{"name":"Labstic Laboratory, Department of Computer Science, Guelma University, Guelma 24000, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamid","family":"Seridi","sequence":"additional","affiliation":[{"name":"Labstic Laboratory, Department of Computer Science, Guelma University, Guelma 24000, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9276-9989","authenticated-orcid":false,"given":"Muhammet","family":"Kurulay","sequence":"additional","affiliation":[{"name":"Department of Mathematics Engineering, University of Yildiz Technical, Istanbul 34349, Turkey"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5083-0019","authenticated-orcid":false,"given":"Adeel","family":"Anjum","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alia","family":"Asheralieva","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen 518055, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,31]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Eltabakh, M.Y. (2017). Data Organization and Curation in Big Data. Handbook of Big Data Technologies, Springer.","DOI":"10.1007\/978-3-319-49340-4_5"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zierenberg, M., and Schmitt, I. (2015, January 12\u201314). Optimizing the Distance Computation Order of Multi-Feature Similarity Search Indexing. Proceedings of the Similarity Search and Applications\u20148th International Conference, SISAP 2015, Glasgow, UK.","DOI":"10.1007\/978-3-319-25087-8_8"},{"key":"ref_3","unstructured":"Gonzaga, A.S., and Cordeiro, R.L.F. The similarity-aware relational division database operator. Proceedings of the Symposium on Applied Computing."},{"key":"ref_4","unstructured":"Gonzaga, A.S., and Cordeiro, R.L.F. (2017, January 21\u201324). A New Division Operator to Handle Complex Objects in Very Large Relational Datasets. Proceedings of the 20th International Conference on Extending Database Technology (EDBT), Venice, Italy."},{"key":"ref_5","first-page":"1","article-title":"Hybrid Metaheuristic for Optimization Job-Shop Scheduling Problem","volume":"1","author":"Karima","year":"2018","journal-title":"Int. J. Inform. Appl. Math."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Demchenko, Y., Grosso, P., De Laat, C., and Membrey, P. (2013, January 20\u201324). Addressing big data issues in scientific data infrastructure. Proceedings of the 2013 International conference on collaboration technologies and systems (CTS), San Diego, CA, USA.","DOI":"10.1109\/CTS.2013.6567203"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.ins.2014.01.015","article-title":"Data-intensive applications, challenges, techniques and technologies: A survey on Big Data","volume":"275","author":"Chen","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/j.jbusres.2016.08.003","article-title":"A model for unpacking big data analytics in high-frequency trading","volume":"70","author":"Seddon","year":"2017","journal-title":"J. Bus. Res."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Friha, O., Ferrag, M.A., Shu, L., and Nafa, M. (2020, January 27\u201329). A Robust Security Framework based on Blockchain and SDN for Fog Computing enabled Agricultural Internet of Things. Proceedings of the 2020 International Conference on Internet of Things and Intelligent Applications (ITIA), Zhenjiang, China.","DOI":"10.1109\/ITIA50152.2020.9312286"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1109\/JAS.2020.1003536","article-title":"A Survey on Smart Agriculture: Development Modes, Technologies, and Security and Privacy Challenges","volume":"8","author":"Yang","year":"2020","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ferrag, M.A., and Ahmim, A. (2016). Security Solutions and Applied Cryptography in Smart Grid Communications, IGI Global.","DOI":"10.4018\/978-1-5225-1829-7"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3168389","article-title":"Technical Privacy Metrics: A Systematic Survey","volume":"51","author":"Wagner","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"102124","DOI":"10.1016\/j.ijinfomgt.2020.102124","article-title":"\u201cPrivacy by Design\u201d implementation: Information system engineers\u2019 perspective","volume":"53","year":"2020","journal-title":"Int. J. Inf. Manag."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1109\/LCOMM.2011.090911.111340","article-title":"Siot: Giving a social structure to the internet of things","volume":"15","author":"Atzori","year":"2011","journal-title":"IEEE Commun. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"101223","DOI":"10.1016\/j.pmcj.2020.101223","article-title":"An approach to compute the scope of a social object in a Multi-IoT scenario","volume":"67","author":"Cauteruccio","year":"2020","journal-title":"Pervasive Mob. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Baldassarre, G., Giudice, P.L., Musarella, L., and Ursino, D. (2018, January 18\u201320). A paradigm for the cooperation of objects belonging to different IoTs. Proceedings of the 22nd International Database Engineering & Applications Symposium, Villa San Giovanni, Italy.","DOI":"10.1145\/3216122.3216171"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ursino, D., and Virgili, L. (2020). Humanizing IoT: Defining the profile and the reliability of a thing in a multi-IoT scenario. Toward Social Internet of Things (SIoT): Enabling Technologies, Architectures and Applications, Springer.","DOI":"10.1007\/978-3-030-24513-9_4"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/j.future.2018.09.015","article-title":"The MIoT paradigm: Main features and an \u201cad hoc\u201d crawler","volume":"92","author":"Baldassarre","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"19293","DOI":"10.1109\/ACCESS.2017.2749422","article-title":"Security and privacy in fog computing: Challenges","volume":"5","author":"Mukherjee","year":"2017","journal-title":"IEEE Access"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Xie, J., Qian, C., Guo, D., Wang, M., Shi, S., and Chen, H. (May, January 29). Efficient indexing mechanism for unstructured data sharing systems in edge computing. Proceedings of the IEEE INFOCOM 2019-IEEE Conference on Computer Communications, Paris, France.","DOI":"10.1109\/INFOCOM.2019.8737617"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, C., Xie, M., Bhowmick, S.S., Choi, B., Xiao, X., and Zhou, S. (2019, January 8\u201311). An indexing framework for efficient visual exploratory subgraph search in graph databases. Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, China.","DOI":"10.1109\/ICDE.2019.00168"},{"key":"ref_22","unstructured":"Sunhare, P., Chowdhary, R.R., and Chattopadhyay, M.K. (2020). Internet of things and data mining: An application oriented survey. J. King Saud Univ. Comput. Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3385191","article-title":"Interval-Based Queries over Lossy IoT Event Streams","volume":"1","author":"Busany","year":"2020","journal-title":"ACM Trans. Data Sci."},{"key":"ref_24","first-page":"1","article-title":"Big Data Analysis of Internet of Things System","volume":"21","author":"Lv","year":"2021","journal-title":"ACM Trans. Internet Technol."},{"key":"ref_25","first-page":"1","article-title":"CoSense: The Collaborative Sensing Middleware for the Internet-of-Things","volume":"1","author":"Schiele","year":"2021","journal-title":"ACM\/IMS Trans. Data Sci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"2101","DOI":"10.1109\/COMST.2018.2825231","article-title":"Searching for the IoT Resources: Fundamentals, Requirements, Comprehensive Review, and Future Directions","volume":"20","author":"Pattar","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"2923","DOI":"10.1109\/COMST.2018.2844341","article-title":"Deep Learning for IoT Big Data and Streaming Analytics: A Survey","volume":"20","author":"Mohammadi","year":"2018","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Saha, A.K., Kumar, A., Tyagi, V., and Das, S. (2018, January 12\u201313). Big Data and Internet of Things: A Survey. Proceedings of the 2018 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN), Greater Noida, India.","DOI":"10.1109\/ICACCCN.2018.8748630"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.comnet.2018.04.001","article-title":"Systematic survey of big data and data mining in internet of things","volume":"139","author":"Shadroo","year":"2018","journal-title":"Comput. Netw."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ettiyan, R., and Geetha, V. (2020, January 3\u20135). A Survey of Health Care Monitoring System for Maternity Women Using Internet-of-Things. Proceedings of the 2020 3rd International Conference on Intelligent Sustainable Systems (ICISS), Coimbatore, India.","DOI":"10.1109\/ICISS49785.2020.9315950"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"10390","DOI":"10.1109\/JIOT.2021.3056179","article-title":"Fuzzing the Internet of Things: A Review on the Techniques and Challenges for Efficient Vulnerability Discovery in Embedded Systems","volume":"8","author":"Eceiza","year":"2021","journal-title":"IEEE Internet Things J."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1007\/s11036-020-01700-6","article-title":"A Comprehensive Survey on Machine Learning-Based Big Data Analytics for IoT-Enabled Smart Healthcare System","volume":"26","author":"Li","year":"2021","journal-title":"Mob. Netw. Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"7145","DOI":"10.1109\/TII.2021.3052531","article-title":"A Survey of Computational Intelligence for 6G: Key Technologies, Applications and Trends","volume":"17","author":"Ji","year":"2021","journal-title":"IEEE Trans. Ind. Inform."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"10903","DOI":"10.1109\/ACCESS.2021.3050155","article-title":"Cloud-Native Network Slicing Using Software Defined Networking Based Multi-Access Edge Computing: A Survey","volume":"9","author":"Shah","year":"2021","journal-title":"IEEE Access"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/ACCESS.2020.3045115","article-title":"Edge Intelligence and Internet of Things in Healthcare: A Survey","volume":"9","author":"Amin","year":"2021","journal-title":"IEEE Access"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"92","DOI":"10.3390\/iot2010006","article-title":"Process Automation in an IoT\u2013Fog\u2013Cloud Ecosystem: A Survey and Taxonomy","volume":"2","author":"Chegini","year":"2021","journal-title":"IoT"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Nahar, S., Zhong, T., Monday, H.N., Mills, M.O., Nneji, G.U., and Abubakar, H.S. (2019, January 11\u201313). A Survey on Data Stream Mining Towards the Internet of Things Application. Proceedings of the 4th Technology Innovation Management and Engineering Science International Conference (TIMES-iCON), Bangkok, Thailand.","DOI":"10.1109\/TIMES-iCON47539.2019.9024597"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"5247","DOI":"10.1109\/ACCESS.2017.2689040","article-title":"Big IoT Data Analytics: Architecture, Opportunities, and Open Research Challenges","volume":"5","author":"Marjani","year":"2017","journal-title":"IEEE Access"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Ferrag, M.A., Kouahla, Z., Seridi, H., and Kurulay, M. (2019, January 26\u201327). Big IoT Data Indexing: Architecture, Techniques and Open Research Challenges. Proceedings of the 2019 International Conference on Networking and Advanced Systems (ICNAS), Annaba, Algeria.","DOI":"10.1109\/ICNAS.2019.8807848"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1016\/j.future.2017.09.082","article-title":"Efficient IoT-based sensor BIG Data collection\u2013processing and analysis in smart buildings","volume":"82","author":"Plageras","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2546","DOI":"10.1109\/COMST.2016.2582841","article-title":"Data collection and wireless communication in Internet of Things (IoT) using economic analysis and pricing models: A survey","volume":"18","author":"Luong","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"945","DOI":"10.1109\/TMC.2017.2743176","article-title":"Smartphone sensing meets transport data: A collaborative framework for transportation service analytics","volume":"17","author":"Lu","year":"2017","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3397333","article-title":"IoT Inspector: Crowdsourcing Labeled Network Traffic from Smart Home Devices at Scale","volume":"4","author":"Huang","year":"2020","journal-title":"Proc. ACM Interact. Mob. Wearable Ubiquitous Technol."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"3387","DOI":"10.1007\/s10115-020-01462-3","article-title":"A survey on context awareness in big data analytics for business applications","volume":"62","author":"Dinh","year":"2020","journal-title":"Knowl. Inf. Syst."},{"key":"ref_45","first-page":"3","article-title":"Big data research in information systems: Toward an inclusive research agenda","volume":"17","author":"Abbasi","year":"2016","journal-title":"J. Assoc. Inf. Syst."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Canbay, Y., and Sa\u011f\u0131ro\u011flu, S. (2017, January 5\u20138). Big data anonymization with spark. Proceedings of the 2017 International Conference on Computer Science and Engineering (UBMK), Antalya, Turkey.","DOI":"10.1109\/UBMK.2017.8093543"},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"79","DOI":"10.19101\/IJATEE.2020.762029","article-title":"Data modeling techniques used for big data in enterprise networks","volume":"7","author":"Omollo","year":"2020","journal-title":"Int. J. Adv. Technol. Eng. Explor."},{"key":"ref_48","first-page":"9","article-title":"On the Impact of High Performance Computing in Big Data Analytics for Medicine","volume":"42","author":"Niculescu","year":"2020","journal-title":"Appl. Med. Inform."},{"key":"ref_49","first-page":"10","article-title":"Efficient Camera Clustering Method Based on Overlapping FoVs for WMSNs","volume":"1","author":"Benrazek","year":"2019","journal-title":"Int. J. Inform. Appl. Math."},{"key":"ref_50","unstructured":"Bolettieri, P., Falchi, F., Lucchese, C., Mass, Y., Perego, R., Rabitti, F., and Shmueli-Scheuer, M. (2009, January 26\u201327). Searching 100M Images by Content Similarity. Proceedings of the 5th Italian Research Conference on Digital Library Systems (IRCD), Modena, Italy."},{"key":"ref_51","unstructured":"Batko, M., Novak, D., Falchi, F., and Zezula, P. On scalability of the similarity search in the world of peers. Proceedings of the 1st International Conference on Scalable Information Systems (InfoScale)."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1349","DOI":"10.1109\/34.895972","article-title":"Content based image retrieval at the end of the early years","volume":"22","author":"Smeulders","year":"2000","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/328939.328959","article-title":"Indexing large metric spaces for similarity search queries","volume":"24","author":"Bozkaya","year":"1999","journal-title":"ACM Trans. Database Syst."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1023\/A:1009670119569","article-title":"Conceptual Modeling and Querying in Multimedia Databases","volume":"7","author":"Baral","year":"1998","journal-title":"Multimed. Tools Appl."},{"key":"ref_55","unstructured":"Brin, S. (1995, January 11\u201315). Near neighbor search in large metric spaces. Proceedings of the 21th International Conference on Very Large Data Bases (VLDB 1995), Zurich, Switzerland."},{"key":"ref_56","doi-asserted-by":"crossref","unstructured":"Indyk, P., and Motwani, R. (1998, January 24\u201326). Approximate nearest neighbors: Towards removing the curse of dimensionality. Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing, Dallas, TX, USA.","DOI":"10.1145\/276698.276876"},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"321","DOI":"10.4086\/toc.2012.v008a014","article-title":"Approximate nearest neighbor: Towards removing the curse of dimensionality","volume":"8","author":"Indyk","year":"2012","journal-title":"Theory Comput."},{"key":"ref_58","first-page":"54","article-title":"Indexing multimedia data with an extension of binary tree\u2013Image search by content","volume":"1","author":"Zineddine","year":"2021","journal-title":"Int. J. Inform. Appl. Math."},{"key":"ref_59","unstructured":"\u00d6zsu, M.T., and Valudriez, P. (1991). Principles of Distributed Database Systems, Prentice-Hall."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/s007780200060","article-title":"Searching in metric spaces by spatial approximation","volume":"11","author":"Navarro","year":"2002","journal-title":"VLDB J."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","article-title":"Searching in Metric Spaces","volume":"33","author":"Chavez","year":"2001","journal-title":"ACM Comput. Surv."},{"key":"ref_62","doi-asserted-by":"crossref","unstructured":"Pagh, R., Silvestri, F., Sivertsen, J., and Skala, M. (2015, January 12\u201314). Approximate Furthest Neighbor in High Dimensions. Proceedings of the Similarity Search and Applications\u20138th International Conference, SISAP 2015, Glasgow, UK.","DOI":"10.1007\/978-3-319-25087-8_1"},{"key":"ref_63","unstructured":"Wang, J., Shen, H.T., Song, J., and Ji, J. (2014). Hashing for similarity search: A survey. arXiv."},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Desai, M., Mehta, R.G., and Rana, D.P. (2018, January 14\u201315). A Survey on Techniques for Indexing and Hashing in Big Data. Proceedings of the 2018 4th International Conference on Computing Communication and Automation (ICCCA), Greater Noida, India.","DOI":"10.1109\/CCAA.2018.8777454"},{"key":"ref_65","doi-asserted-by":"crossref","unstructured":"Nashipudimath, M.M., and Shinde, S.K. (2019). Indexing in Big Data. Computing, Communication and Signal Processing, Springer.","DOI":"10.1007\/978-981-13-1513-8_15"},{"key":"ref_66","doi-asserted-by":"crossref","unstructured":"Shang, L., Yang, L., Wang, F., Chan, K.P., and Hua, X.S. (2010, January 25\u201329). Real-time large scale near-duplicate web video retrieval. Proceedings of the 18th ACM International Conference on Multimedia, Virtual.","DOI":"10.1145\/1873951.1874021"},{"key":"ref_67","unstructured":"Gionis, A., Indyk, P., and Motwani, R. (1999, January 7\u201310). Similarity search in high dimensions via hashing. Proceedings of the 25th International Conference on Very Large Data Bases (VLDB), Scotland, UK."},{"key":"ref_68","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1109\/JPROC.2015.2487976","article-title":"Learning to hash for indexing big data\u2014A survey","volume":"104","author":"Wang","year":"2015","journal-title":"Proc. IEEE"},{"key":"ref_69","unstructured":"Lv, Q., Josephson, W., Wang, Z., Charikar, M., and Li, K. (2007, January 23\u201327). Multi-probe LSH: Efficient indexing for high-dimensional similarity search. Proceedings of the 33rd international conference on Very large data bases. VLDB Endowment, Vienna, Austria."},{"key":"ref_70","doi-asserted-by":"crossref","unstructured":"Dong, W., Wang, Z., Josephson, W., Charikar, M., and Li, K. (2008, January 26\u201330). Modeling LSH for performance tuning. Proceedings of the 17th ACM Conference on Information and Knowledge Management, Napa Valley, CA, USA.","DOI":"10.1145\/1458082.1458172"},{"key":"ref_71","doi-asserted-by":"crossref","first-page":"430","DOI":"10.14778\/2140436.2140440","article-title":"Bayesian locality sensitive hashing for fast similarity search","volume":"5","author":"Satuluri","year":"2012","journal-title":"Proc. Vldb Endow."},{"key":"ref_72","unstructured":"Shakhnarovich, G. (2005). Learning Task-Specific Similarity. [Ph.D. Thesis, Massachusetts Institute of Technology]."},{"key":"ref_73","unstructured":"Ji, J., Li, J., Yan, S., Zhang, B., and Tian, Q. (2012). Super-bit locality-sensitive hashing. Advances in Neural Information Processing Systems, Springer."},{"key":"ref_74","unstructured":"Mu, Y., and Yan, S. (2010, January 11\u201315). Non-metric locality-sensitive hashing. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, GE, USA."},{"key":"ref_75","doi-asserted-by":"crossref","unstructured":"Kulis, B., and Grauman, K. (October, January 29). Kernelized locality-sensitive hashing for scalable image search. Proceedings of the 2009 IEEE 12th International Conference on Computer Vision, Kyoto, Japan.","DOI":"10.1109\/ICCV.2009.5459466"},{"key":"ref_76","unstructured":"Shrivastava, A., and Li, P. (2014). Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS). Advances in Neural Information Processing Systems, Spinger."},{"key":"ref_77","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.media.2017.09.007","article-title":"Large-scale retrieval for medical image analytics: A comprehensive review","volume":"43","author":"Li","year":"2018","journal-title":"Med. Image Anal."},{"key":"ref_78","unstructured":"Weiss, Y., Torralba, A., and Fergus, R. (2009). Spectral hashing. Advances in Neural Information Processing Systems, Spinger."},{"key":"ref_79","unstructured":"Jiang, Q.Y., and Li, W.J. (2015, January 25\u201331). Scalable graph hashing with feature transformation. Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina."},{"key":"ref_80","unstructured":"Liu, W., Mu, C., Kumar, S., and Chang, S.F. (2014). Discrete graph hashing. Advances in Neural Information Processing Systems, Spinger."},{"key":"ref_81","doi-asserted-by":"crossref","unstructured":"Shi, X., Xing, F., Xu, K., Sapkota, M., and Yang, L. (2017, January 4\u20139). Asymmetric discrete graph hashing. Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, San Francisco, CA, USA.","DOI":"10.1609\/aaai.v31i1.10831"},{"key":"ref_82","doi-asserted-by":"crossref","first-page":"13271","DOI":"10.1007\/s11042-016-3708-4","article-title":"Learning spherical hashing based binary codes for face recognition","volume":"76","author":"Tian","year":"2017","journal-title":"Multimed. Tools Appl."},{"key":"ref_83","unstructured":"Heo, J.P., Lee, Y., He, J., Chang, S.F., and Yoon, S.E. (2012, January 16\u201321). Spherical hashing. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, USA."},{"key":"ref_84","doi-asserted-by":"crossref","first-page":"1811","DOI":"10.1109\/TCYB.2014.2360856","article-title":"Large-scale unsupervised hashing with shared structure learning","volume":"45","author":"Liu","year":"2014","journal-title":"IEEE Trans. Cybern."},{"key":"ref_85","doi-asserted-by":"crossref","unstructured":"Shen, F., Shen, C., Shi, Q., Van Den Hengel, A., and Tang, Z. (2013, January 23\u201328). Inductive hashing on manifolds. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.205"},{"key":"ref_86","doi-asserted-by":"crossref","unstructured":"Irie, G., Li, Z., Wu, X.M., and Chang, S.F. (2014, January 23\u201328). Locally linear hashing for extracting non-linear manifolds. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.272"},{"key":"ref_87","doi-asserted-by":"crossref","unstructured":"Xie, L., Shen, J., Han, J., Zhu, L., and Shao, L. (2017, January 19\u201325). Dynamic multi-view hashing for online image retrieval. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Melbourne, Australia.","DOI":"10.24963\/ijcai.2017\/437"},{"key":"ref_88","doi-asserted-by":"crossref","unstructured":"Lu, X., Zhu, L., Cheng, Z., Li, J., Nie, X., and Zhang, H. (2019, January 21\u201325). Flexible Online Multi-modal Hashing for Large-scale Multimedia Retrieval. Proceedings of the 27th ACM International Conference on Multimedia, Nice, France.","DOI":"10.1145\/3343031.3350999"},{"key":"ref_89","doi-asserted-by":"crossref","first-page":"162","DOI":"10.1109\/TBDATA.2016.2516024","article-title":"Robust discrete spectral hashing for large-scale image semantic indexing","volume":"1","author":"Yang","year":"2015","journal-title":"IEEE Trans. Big Data"},{"key":"ref_90","doi-asserted-by":"crossref","unstructured":"Mour\u00e3o, A., and Magalh\u00e3es, J. (2019, January 10\u201313). Towards Cloud Distributed Image Indexing by Sparse Hashing. Proceedings of the 2019 on International Conference on Multimedia Retrieval, Ottawa, ON, Canada.","DOI":"10.1145\/3323873.3325046"},{"key":"ref_91","doi-asserted-by":"crossref","unstructured":"Lin, G., Shen, C., Shi, Q., Van den Hengel, A., and Suter, D. (2014, January 23\u201328). Fast supervised hashing with decision trees for high-dimensional data. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.253"},{"key":"ref_92","doi-asserted-by":"crossref","unstructured":"Xia, R., Pan, Y., Lai, H., Liu, C., and Yan, S. (2014, January 27\u201331). Supervised hashing for image retrieval via image representation learning. Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, Qu\u00e9bec City, QC, Canada.","DOI":"10.1609\/aaai.v28i1.8952"},{"key":"ref_93","doi-asserted-by":"crossref","unstructured":"Kraska, T., Beutel, A., Chi, E.H., Dean, J., and Polyzotis, N. (2018, January 10\u201315). The case for learned index structures. Proceedings of the 2018 International Conference on Management of Data, Houston, TX, USA.","DOI":"10.1145\/3183713.3196909"},{"key":"ref_94","unstructured":"Beutel, A., Kraska, T., Chi, E., Dean, J., and Polyzotis, N. (2017, January 8). A Machine Learning Approach to Databases Indexes. Proceedings of the ML Systems Workshop at NIPS 2017, Long Beach, CA, USA."},{"key":"ref_95","doi-asserted-by":"crossref","unstructured":"Patel, F.S., and Kasat, D. (2017, January 21\u201323). Hashing based indexing techniques for content based image retrieval: A survey. Proceedings of the 2017 International Conference on Innovative Mechanisms for Industry Applications (ICIMIA), Bengaluru, India.","DOI":"10.1109\/ICIMIA.2017.7975619"},{"key":"ref_96","unstructured":"Liu, W., Wang, J., Ji, R., Jiang, Y.G., and Chang, S.F. (2012, January 16\u201321). Supervised hashing with kernels. Proceedings of the 2012 IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, USA."},{"key":"ref_97","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/TPAMI.2011.103","article-title":"LDAHash: Improved matching with smaller descriptors","volume":"34","author":"Strecha","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_98","doi-asserted-by":"crossref","unstructured":"Shen, F., Shen, C., Liu, W., and Tao Shen, H. (2015, January 7\u201312). Supervised discrete hashing. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA.","DOI":"10.1109\/CVPR.2015.7298598"},{"key":"ref_99","unstructured":"Norouzi, M., and Blei, D.M. (July, January 28). Minimal loss hashing for compact binary codes. Proceedings of the 28th International Conference on Machine Learning (ICML-11), Bellevue, WA, USA."},{"key":"ref_100","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1109\/TPAMI.2017.2678475","article-title":"Fast supervised discrete hashing","volume":"40","author":"Gui","year":"2017","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_101","doi-asserted-by":"crossref","unstructured":"Kang, W.C., Li, W.J., and Zhou, Z.H. (2016, January 12\u201317). Column sampling based discrete supervised hashing. Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, Phoenix, AZ, USA.","DOI":"10.1609\/aaai.v30i1.10176"},{"key":"ref_102","doi-asserted-by":"crossref","first-page":"2393","DOI":"10.1109\/TPAMI.2012.48","article-title":"Semi-supervised hashing for large-scale search","volume":"34","author":"Wang","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_103","unstructured":"Wang, J., Kumar, S., and Chang, S.F. (2010, January 21\u201324). Sequential projection learning for hashing with compact codes. Proceedings of the 27th International Conference on Machine Learning, Haifa, Israel."},{"key":"ref_104","doi-asserted-by":"crossref","unstructured":"Mu, Y., Shen, J., and Yan, S. (2010, January 13\u201318). Weakly-supervised hashing in kernel space. Proceedings of the 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, San Francisco, CA, USA.","DOI":"10.1109\/CVPR.2010.5540024"},{"key":"ref_105","doi-asserted-by":"crossref","unstructured":"Kim, S., and Choi, S. (2011, January 11). Semi-supervised discriminant hashing. Proceedings of the 2011 IEEE 11th International Conference on Data Mining, Vancouver, BC, Canada.","DOI":"10.1109\/ICDM.2011.128"},{"key":"ref_106","doi-asserted-by":"crossref","first-page":"1380","DOI":"10.1109\/TKDE.2012.76","article-title":"Semi-supervised nonlinear hashing using bootstrap sequential projection learning","volume":"25","author":"Wu","year":"2012","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_107","doi-asserted-by":"crossref","unstructured":"Zhang, L., Zhang, Y., Tang, J., Gu, X., Li, J., and Tian, Q. (2013, January 21\u201325). Topology preserving hashing for similarity search. Proceedings of the 21st ACM International Conference on Multimedia, Barcelona, Spain.","DOI":"10.1145\/2502081.2502091"},{"key":"ref_108","doi-asserted-by":"crossref","first-page":"3025","DOI":"10.1109\/TIP.2014.2326010","article-title":"Scalable similarity search with topology preserving hashing","volume":"23","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_109","doi-asserted-by":"crossref","first-page":"2604","DOI":"10.1109\/TIP.2017.2675205","article-title":"Semi-supervised multi-view discrete hashing for fast image search","volume":"26","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Image Process."},{"key":"ref_110","doi-asserted-by":"crossref","unstructured":"Hu, W., Huang, Y., Wei, L., Zhang, F., and Li, H. (2015). Deep convolutional neural networks for hyperspectral image classification. J. Sens., 2015.","DOI":"10.1155\/2015\/258619"},{"key":"ref_111","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/j.future.2018.10.009","article-title":"Optimal deep learning model for classification of lung cancer on CT images","volume":"92","author":"Lakshmanaprabu","year":"2019","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_112","doi-asserted-by":"crossref","unstructured":"Liu, L., Ouyang, W., Wang, X., Fieguth, P., Chen, J., Liu, X., and Pietik\u00e4inen, M. (2018). Deep learning for generic object detection: A survey. arXiv.","DOI":"10.1007\/s11263-019-01247-4"},{"key":"ref_113","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1109\/MSP.2017.2749125","article-title":"Advanced deep-learning techniques for salient and category-specific object detection: A survey","volume":"35","author":"Han","year":"2018","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_114","unstructured":"Xu, J., Wang, P., Tian, G., Xu, B., Zhao, J., Wang, F., and Hao, H. (2015, January 25\u201331). Convolutional neural networks for text hashing. Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, Buenos Aires, Argentina."},{"key":"ref_115","doi-asserted-by":"crossref","unstructured":"Lai, H., Pan, Y., Liu, Y., and Yan, S. (2015, January 7\u201312). Simultaneous feature learning and hash coding with deep neural networks. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA.","DOI":"10.1109\/CVPR.2015.7298947"},{"key":"ref_116","doi-asserted-by":"crossref","first-page":"4766","DOI":"10.1109\/TIP.2015.2467315","article-title":"Bit-scalable deep hashing with regularized similarity learning for image retrieval and person re-identification","volume":"24","author":"Zhang","year":"2015","journal-title":"IEEE Trans. Image Process."},{"key":"ref_117","doi-asserted-by":"crossref","unstructured":"Jiang, Q.Y., and Li, W.J. (2017). Asymmetric Deep Supervised Hashing. arXiv.","DOI":"10.1609\/aaai.v32i1.11814"},{"key":"ref_118","doi-asserted-by":"crossref","unstructured":"He, K., Cakir, F., Adel Bargal, S., and Sclaroff, S. (2018, January 18\u201323). Hashing as tie-aware learning to rank. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00423"},{"key":"ref_119","unstructured":"Li, W.J., Wang, S., and Kang, W.C. (2015). Feature learning based deep supervised hashing with pairwise labels. arXiv."},{"key":"ref_120","doi-asserted-by":"crossref","first-page":"2424","DOI":"10.1109\/TPAMI.2019.2914897","article-title":"Hashing with mutual information","volume":"41","author":"Cakir","year":"2019","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_121","doi-asserted-by":"crossref","first-page":"4089","DOI":"10.1109\/TCYB.2019.2894020","article-title":"Equivalent Continuous Formulation of General Hashing Problem","volume":"51","author":"Wang","year":"2019","journal-title":"IEEE Trans. Cybern."},{"key":"ref_122","first-page":"11","article-title":"Hashing techniques: A survey and taxonomy","volume":"50","author":"Chi","year":"2017","journal-title":"ACM Comput. Surv."},{"key":"ref_123","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1109\/LSP.2019.2898772","article-title":"Hash Code Reconstruction for Fast Similarity Search","volume":"26","author":"Li","year":"2019","journal-title":"IEEE Signal Process. Lett."},{"key":"ref_124","unstructured":"Weber, R., and Blott, S. (1997). An Approximation Based Data Structure for Similarity Search, Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich. Technical Report."},{"key":"ref_125","doi-asserted-by":"crossref","unstructured":"Srinivasan, V., and Carey, M.J. (1991, January 29\u201331). Performance of B-tree concurrency control algorithms. Proceedings of the 1991 ACM SIGMOD International Conference on management of Data, Denver, CO, USA.","DOI":"10.1145\/115790.115860"},{"key":"ref_126","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1007\/BF01263046","article-title":"Performance of B+ tree concurrency control algorithms","volume":"2","author":"Srinivasan","year":"1993","journal-title":"VLDB J."},{"key":"ref_127","unstructured":"Lehman, T.J., and Carey, M.J. (1985). A Study of Index Structures for Main Memory Database Management Systems, University of Wisconsin-Madison Department of Computer Sciences. Technical Report."},{"key":"ref_128","doi-asserted-by":"crossref","unstructured":"Bayer, R. (1997, January 10\u201311). The universal B-tree for multidimensional indexing: General concepts. Proceedings of the International Conference on Worldwide Computing and Its Applications, Tsukuba, Japan.","DOI":"10.1007\/3-540-63343-X_48"},{"key":"ref_129","unstructured":"Fenk, R. (2002, January 20\u201323). The BUB-tree. Proceedings of the VLDB\u201902, 28th International Conference on Very Large Data Bases, Hong Kong, China."},{"key":"ref_130","doi-asserted-by":"crossref","unstructured":"Guttman, A. (1984). R-Trees: A Dynamic Index Structure for Spatial Searching, ACM.","DOI":"10.1145\/602259.602266"},{"key":"ref_131","unstructured":"Berchtold, S., Keim, D.A., and Kriegel, H.P. (1996). The X-tree: An Index Structure for High-Dimensional Data. Proceedings of the 22th International Conference on Very Large Data Bases, Morgan Kaufmann Publishers Inc."},{"key":"ref_132","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1145\/253262.253347","article-title":"The SR-tree: An index structure for high-dimensional nearest neighbor queries","volume":"26","author":"Katayama","year":"1997","journal-title":"ACM Sigmod Rec."},{"key":"ref_133","doi-asserted-by":"crossref","unstructured":"Abbasifard, M.R., Ghahremani, B., and Naderi, H. (2014). A survey on nearest neighbor search methods. Int. J. Comput. Appl., 95.","DOI":"10.5120\/16754-7073"},{"key":"ref_134","doi-asserted-by":"crossref","first-page":"1438","DOI":"10.1109\/TKDE.2014.2363658","article-title":"Topological transformation approaches to database query processing","volume":"27","author":"Watve","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_135","doi-asserted-by":"crossref","unstructured":"Katayama, N., and Satoh, S.I. (1997, January 13\u201315). The SR-tree: An index structure for highdimensional nearest neighbor queries. Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, AZ, USA.","DOI":"10.1145\/253260.253347"},{"key":"ref_136","unstructured":"Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., and Theodoridis, Y. (2010). R-Trees: Theory and Applications, Springer Science & Business Media."},{"key":"ref_137","unstructured":"Sellis, T., Roussopoulos, N., and Faloutsos, C. (1987). The R+-Tree: A Dynamic Index for Multi-Dimensional Objects, Springer. Technical Report."},{"key":"ref_138","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/93605.98741","article-title":"The R*-tree: An efficient and robust access method for points and rectangles","volume":"19","author":"Beckmann","year":"1990","journal-title":"ACM Sigmod Rec."},{"key":"ref_139","unstructured":"Kamel, I., and Faloutsos, C. (1993). Hilbert R-tree: An improved R-Tree Using Fractals, Springer. Technical Report."},{"key":"ref_140","unstructured":"White, D.A., and Jain, R. (March, January 26). Similarity indexing with the SS-tree. Proceedings of the Twelfth International Conference on Data Engineering, New Orleans, LA, USA."},{"key":"ref_141","doi-asserted-by":"crossref","first-page":"322","DOI":"10.1145\/502807.502809","article-title":"Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases","volume":"33","author":"Berchtold","year":"2001","journal-title":"ACM Comput. Surv."},{"key":"ref_142","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1177\/0165551519828616","article-title":"LAZY R-tree: The R-tree with lazy splitting algorithm","volume":"46","author":"Yang","year":"2019","journal-title":"J. Inf. Sci."},{"key":"ref_143","doi-asserted-by":"crossref","unstructured":"Wang, Z., Luo, T., Xu, G., and Wang, X. (2013, January 14\u201316). A new indexing technique for supporting by-attribute membership query of multidimensional data. Proceedings of the International Conference on Web-Age Information Management, Beidaihe, China.","DOI":"10.1007\/978-3-642-39527-7_27"},{"key":"ref_144","doi-asserted-by":"crossref","unstructured":"Wang, Y., Yun, X., Wang, X., Wang, S., and Wu, Y. (June, January 29). LBFM: Multi-Dimensional Membership Index for Block-Level Data Skipping. Proceedings of the 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA\/IUCC), Orlando, FL, USA.","DOI":"10.1109\/ISPA\/IUCC.2017.00056"},{"key":"ref_145","doi-asserted-by":"crossref","first-page":"133","DOI":"10.19101\/IJACR.2019.940030","article-title":"A novel information retrieval method based on R-tree index for smart hospital information system","volume":"9","author":"Wang","year":"2019","journal-title":"Int. J. Adv. Comput. Res."},{"key":"ref_146","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1109\/TKDE.2014.2298018","article-title":"E-tree: An efficient indexing structure for ensemble models on data streams","volume":"27","author":"Zhang","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_147","unstructured":"Tabassum, N., and Ahmed, T. (2016, January 16\u201318). A theoretical study on classifier ensemble methods and its applications. Proceedings of the 2016 3rd International Conference on Computing for Sustainable Global Development (INDIACom), New Delhi, India."},{"key":"ref_148","first-page":"498","article-title":"HRNeuro-fuzzy: Adapting neuro-fuzzy classifier for recurring concept drift of evolving data streams using rough set theory and holoentropy","volume":"30","author":"Nalavade","year":"2018","journal-title":"J. King Saud Univ. Comput. Inf. Sci."},{"key":"ref_149","first-page":"871","article-title":"Tree Based Fast Similarity Query Search Indexing on Outsourced Cloud Data Streams","volume":"16","author":"Balasubramanian","year":"2019","journal-title":"Int. Arab J. Inf. Technol."},{"key":"ref_150","unstructured":"Jin, P., and Song, Q. (2011, January 10\u201312). A novel index structure r* q-tree based on lazy splitting and clustering. Proceedings of the 2011 IEEE International Conference on Computer Science and Automation Engineering, Shanghai, China."},{"key":"ref_151","unstructured":"G\u00fcnnemann, S., Kremer, H., Lenhard, D., and Seidl, T. (April, January 29). Subspace clustering for indexing high dimensional data: A main memory index based on local reductions and individual multi-representations. Proceedings of the 14th International Conference on Extending Database Technology, Edinburgh, UK."},{"key":"ref_152","doi-asserted-by":"crossref","unstructured":"Wang, Y., Lin, Y., and Yang, J. (2015, January 9\u201310). KD-tree based clustering algorithm for fast face recognition on large-scale data. Proceedings of the Seventh International Conference on Digital Image Processing (ICDIP 2015), Los Angeles, CA, USA.","DOI":"10.1117\/12.2196995"},{"key":"ref_153","doi-asserted-by":"crossref","unstructured":"Zhang, S., Liu, X., Zhang, M., and Wo, T. (2017, January 11\u201313). PaIndex: An online index system for vehicle trajectory data exploiting parallelism. Proceedings of the 2017 4th International Conference on Systems and Informatics (ICSAI), Hangzhou, China.","DOI":"10.1109\/ICSAI.2017.8248376"},{"key":"ref_154","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zhao, C., Wang, Z., Du, J., Liu, C., Yan, H., Wen, J., Hou, H., and Zhou, K. (2018, January 10\u201312). MLB+-tree: A Multi-level B+-tree Index for Multidimensional Range Query on Seismic Data. Proceedings of the 2018 5th International Conference on Systems and Informatics (ICSAI), Nanjing, China.","DOI":"10.1109\/ICSAI.2018.8599331"},{"key":"ref_155","first-page":"759","article-title":"Large Spatial Database Indexing with aX-tree","volume":"3","author":"Samson","year":"2018","journal-title":"Int. J. Sci. Res. Comput. Sci. Eng. Inf. Technol."},{"key":"ref_156","first-page":"130","article-title":"SAS: Implementation of scaled association rules on spatial multidimensional quantitative dataset","volume":"3","author":"Doja","year":"2012","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_157","doi-asserted-by":"crossref","unstructured":"Sprenger, S., Sch\u00e4fer, P., and Leser, U. (2019, January 8\u201311). BB-Tree: A Main-Memory Index Structure for Multidimensional Range Queries. Proceedings of the 2019 IEEE 35th International Conference on Data Engineering (ICDE), Macao, China.","DOI":"10.1109\/ICDE.2019.00143"},{"key":"ref_158","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1145\/361002.361007","article-title":"Multidimensional binary search trees used for associative searching","volume":"18","author":"Bentley","year":"1975","journal-title":"Commun. ACM"},{"key":"ref_159","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","article-title":"Quad trees a data structure for retrieval on composite keys","volume":"4","author":"Finkel","year":"1974","journal-title":"Acta Inform."},{"key":"ref_160","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1145\/356924.356930","article-title":"The quadtree and related hierarchical data structures","volume":"16","author":"Samet","year":"1984","journal-title":"ACM Comput. Surv."},{"key":"ref_161","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1145\/276305.276318","article-title":"The pyramid-technique: Towards breaking the curse of dimensionality","volume":"27","author":"Berchtold","year":"1998","journal-title":"ACM Sigmod Rec."},{"key":"ref_162","unstructured":"Weber, R., Schek, H.J., and Blott, S. (1998, January 24\u201327). A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. Proceedings of the 24rd International Conference on Very Large Data Bases (VLDB), New York, NY, USA."},{"key":"ref_163","unstructured":"Ahn, H.K., Mamoulis, N., and Wong, H.M. (2021, November 15). A Survey on Multidimensional Access Methods. Available online: https:\/\/www.researchgate.net\/publication\/2383731_A_Survey_on_Multidimensional_Access_Methods."},{"key":"ref_164","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1109\/TSE.1979.234200","article-title":"Multidimensional binary search trees in database applications","volume":"SE-5","author":"Bentley","year":"1979","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_165","unstructured":"Berg, M.d., Cheong, O., Kreveld, M.v., and Overmars, M. (2008). Computational Geometry: Algorithms and Applications, Springer TELOS. [3rd ed.]."},{"key":"ref_166","doi-asserted-by":"crossref","unstructured":"Otair, D. (2013). Approximate k-nearest neighbour based spatial clustering using kd tree. arXiv.","DOI":"10.5121\/ijdms.2013.5108"},{"key":"ref_167","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/355744.355745","article-title":"An algorithm for finding best matches in logarithmic time","volume":"3","author":"Friedman","year":"1976","journal-title":"ACM Trans. Math. Softw."},{"key":"ref_168","doi-asserted-by":"crossref","unstructured":"Robinson, J.T. (May, January 29). The KDB-tree: A search structure for large multidimensional dynamic indexes. Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, Ann Arbor, MI, USA.","DOI":"10.1145\/582319.582321"},{"key":"ref_169","doi-asserted-by":"crossref","unstructured":"Ooi, B.C. (1987). Spatial kd-tree: A data structure for geographic database. Datenbanksysteme in B\u00fcro, Technik und Wissenschaft, Springer.","DOI":"10.1007\/978-3-642-72617-0_17"},{"key":"ref_170","doi-asserted-by":"crossref","unstructured":"Visheratin, A.A., Mukhina, K.D., Visheratina, A.K., Nasonov, D., and Boukhanovsky, A.V. (2018, January 6). Multiscale event detection using convolutional quadtrees and adaptive geogrids. Proceedings of the 2nd ACM SIGSPATIAL Workshop on Analytics for Local Events and News, Seattle, WA, USA.","DOI":"10.1145\/3282866.3282867"},{"key":"ref_171","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1023\/A:1008729828172","article-title":"Multidimensional index structures in relational databases","volume":"15","author":"Berchtold","year":"2000","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_172","unstructured":"Yu, D., and Zhang, A. (August, January 30). ClusterTree: Integration of Cluster Representation and Nearest Neighbor Search for Large Datasets with High Dimensionality. Proceedings of the 2000 IEEE International Conference on Multimedia and Expo (ICME2000), New York, NY, USA."},{"key":"ref_173","doi-asserted-by":"crossref","unstructured":"Pillai, K.G., Sturlaugson, L., Banda, J.M., and Angryk, R.A. (2013). Extending high-dimensional indexing techniques pyramid and iminmax (\u03b8): Lessons learned. British National Conference on Databases, Springer.","DOI":"10.1007\/978-3-642-39467-6_23"},{"key":"ref_174","unstructured":"Zhang, R., Ooi, B.C., and Tan, K.L. (2004, January 2). Making the pyramid technique robust to query types and workloads. Proceedings of the 20th International Conference on Data Engineering, Boston, MA, USA."},{"key":"ref_175","doi-asserted-by":"crossref","unstructured":"An, J., Chen, Y.P.P., Xu, Q., and Zhou, X. (2005). A new indexing method for high dimensional dataset. International Conference on Database Systems for Advanced Applications, Springer.","DOI":"10.1007\/11408079_35"},{"key":"ref_176","doi-asserted-by":"crossref","unstructured":"Z\u00e4schke, T., Zimmerli, C., and Norrie, M.C. (2014, January 22\u201327). The PH-tree: A space-efficient storage structure and multi-dimensional index. Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data, Snowbird, UT, USA.","DOI":"10.1145\/2588555.2588564"},{"key":"ref_177","doi-asserted-by":"crossref","unstructured":"Germann, U., Joanis, E., and Larkin, S. (2009, January 5). Tightly packed tries: How to fit large models into memory, and make them load fast, too. Proceedings of the NAACL HLT Workshop on Software Engineering, Testing, and Quality Assurance for Natural Language Processing, Boulder, CO, USA.","DOI":"10.3115\/1621947.1621952"},{"key":"ref_178","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10707-018-0329-2","article-title":"Spatio-temporal access methods: A survey (2010\u20132017)","volume":"23","author":"Mahmood","year":"2019","journal-title":"GeoInformatica"},{"key":"ref_179","unstructured":"Vancea, B.A. (2015). Cluster-Computing and Parallelization for the Multi-Dimensional PH-Index. [Master\u2019s Thesis, ETH Zurich]."},{"key":"ref_180","unstructured":"Z\u00e4schke, T. (2021, November 15). The PH-Tree Revisited. Available online: https:\/\/www.researchgate.net\/publication\/283305212_The_PH-Tree_Revisited."},{"key":"ref_181","unstructured":"Adrien, F.B. (2014). Data Preprocessing and Other Improvements for the Multi-Dimensional PH-Index. [Master\u2019s Thesis, ETH Zurich]."},{"key":"ref_182","unstructured":"Lejsek, H. (2015). NV-Tree: A Scalable Disk-Based high-Dimensional Index. [Ph.D. Dissertation, Reykjav\u00edk University]."},{"key":"ref_183","unstructured":"Costa, F. (2017). ND-Tree: Multidimensional Indexing Structure, Novas Edi\u00e7\u00f5es Acad\u00eamicas."},{"key":"ref_184","doi-asserted-by":"crossref","unstructured":"Jo, B., and Jung, S. (2018). Quadrant-Based Minimum Bounding Rectangle-Tree Indexing Method for Similarity Queries over Big Spatial Data in HBase. Sensors, 18.","DOI":"10.3390\/s18093032"},{"key":"ref_185","doi-asserted-by":"crossref","first-page":"e4097","DOI":"10.1002\/dac.4097","article-title":"k-nearest reliable neighbor search in crowdsourced LBSs","volume":"34","author":"Jang","year":"2021","journal-title":"Int. J. Commun. Syst."},{"key":"ref_186","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1504\/IJWET.2015.073952","article-title":"The skip-octree: A dynamic cloud storage index framework for multidimensional big data systems","volume":"10","author":"Dong","year":"2015","journal-title":"Int. J. Web Eng. Technol."},{"key":"ref_187","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/IJITWE.2018070101","article-title":"Skipnet-Octree Based Indexing Technique for Cloud Database Management System","volume":"13","author":"Malhotra","year":"2018","journal-title":"Int. J. Inf. Technol. Web Eng."},{"key":"ref_188","unstructured":"Harvey, N.J., Dunagan, J., Jones, M., Saroiu, S., Theimer, M., and Wolman, A. (2003, January 26\u201328). Skipnet: A scalable overlay network with practical locality properties. Proceedings of the USITS\u201903: 4th USENIX Symposium on Internet Technologies and Systems, Seattle, WA, USA."},{"key":"ref_189","doi-asserted-by":"crossref","unstructured":"Tang, X., Han, B., and Chen, H. (2016, January 17\u201319). A hybrid index for multi-dimensional query in HBase. Proceedings of the 2016 4th International Conference on Cloud Computing and Intelligence Systems (CCIS), Beijing, China.","DOI":"10.1109\/CCIS.2016.7790279"},{"key":"ref_190","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/s11390-018-1813-8","article-title":"Indexing techniques of distributed ordered tables: A survey and analysis","volume":"33","author":"Feng","year":"2018","journal-title":"J. Comput. Sci. Technol."},{"key":"ref_191","doi-asserted-by":"crossref","unstructured":"Sprenger, S., Sch\u00e4fer, P., and Leser, U. (2019, January 26\u201329). BB-Tree: A practical and efficient main-memory index structure for multidimensional workloads. Proceedings of the 22nd International Conference on Extending Database Technology (EDBT), Lisbon, Portugal.","DOI":"10.1109\/ICDE.2019.00143"},{"key":"ref_192","unstructured":"Antoshenkov, G. (1995, January 28\u201330). Byte-aligned bitmap compression. Proceedings of the DCC\u201995 Data Compression Conference, Snowbird, UA, USA."},{"key":"ref_193","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s007780050026","article-title":"Query processing and optimization in Oracle Rdb","volume":"5","author":"Antoshenkov","year":"1996","journal-title":"VLDB J."},{"key":"ref_194","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1145\/253262.253268","article-title":"Improved query performance with variant indexes","volume":"26","author":"Quass","year":"1997","journal-title":"ACM Sigmod Rec."},{"key":"ref_195","doi-asserted-by":"crossref","unstructured":"MacNicol, R., and French, B. (2004, January 2\u20134). Sybase IQ multiplex-designed for analytics. Proceedings of the Thirtieth international conference on Very large data bases-Volume 30. VLDB Endowment, Toronto, ON, Canada.","DOI":"10.1016\/B978-012088469-8.50111-X"},{"key":"ref_196","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1145\/276305.276336","article-title":"Bitmap index design and evaluation","volume":"27","author":"Chan","year":"1998","journal-title":"ACM Sigmod Rec."},{"key":"ref_197","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/TST.2016.7442497","article-title":"Combat: A new bitmap index coding algorithm for big data","volume":"21","author":"Wu","year":"2016","journal-title":"Tsinghua Sci. Technol."},{"key":"ref_198","unstructured":"Wu, K., Otoo, E.J., and Shoshani, A. (2002, January 24\u201326). Compressing bitmap indexes for faster search operations. Proceedings of the 14th International Conference on Scientific and Statistical Database Management, Scotland, UK."},{"key":"ref_199","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1132863.1132864","article-title":"Optimizing bitmap indices with efficient compression","volume":"31","author":"Wu","year":"2006","journal-title":"ACM Trans. Database Syst."},{"key":"ref_200","doi-asserted-by":"crossref","unstructured":"Deli\u00e8ge, F., and Pedersen, T.B. (2010, January 22\u201326). Position list word aligned hybrid: Optimizing space and performance for compressed bitmaps. Proceedings of the 13th international conference on Extending Database Technology, Lausanne, Switzerland.","DOI":"10.1145\/1739041.1739071"},{"key":"ref_201","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.datak.2009.08.006","article-title":"Sorting improves word-aligned bitmap indexes","volume":"69","author":"Lemire","year":"2010","journal-title":"Data Knowl. Eng."},{"key":"ref_202","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1016\/j.ipl.2010.05.018","article-title":"Concise: Compressed \u2018n\u2019composable integer set","volume":"110","author":"Colantonio","year":"2010","journal-title":"Inf. Process. Lett."},{"key":"ref_203","doi-asserted-by":"crossref","unstructured":"Guzun, G., Canahuate, G., Chiu, D., and Sawin, J. (April, January 31). A tunable compression framework for bitmap indices. Proceedings of the 2014 IEEE 30th International Conference on Data Engineering, Chicago, IL, USA.","DOI":"10.1109\/ICDE.2014.6816675"},{"key":"ref_204","doi-asserted-by":"crossref","unstructured":"Wen, Y., Chen, Z., Ma, G., Cao, J., Zheng, W., Peng, G., Li, S., and Huang, W.L. (2014, January 4\u20137). SECOMPAX: A bitmap index compression algorithm. Proceedings of the 2014 23rd International Conference on Computer Communication and Networks (ICCCN), Shanghai, China.","DOI":"10.1109\/ICCCN.2014.6911838"},{"key":"ref_205","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/j.is.2016.07.004","article-title":"SBH: Super byte-aligned hybrid bitmap compression","volume":"62","author":"Kim","year":"2016","journal-title":"Inf. Syst."},{"key":"ref_206","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1002\/spe.2325","article-title":"Better bitmap performance with roaring bitmaps","volume":"46","author":"Chambi","year":"2016","journal-title":"Softw. Pract. Exp."},{"key":"ref_207","doi-asserted-by":"crossref","unstructured":"Chang, J., Chen, Z., Zheng, W., Cao, J., Wen, Y., Peng, G., and Huang, W.L. (2015, January 8\u201312). SPLWAH: A bitmap index compression scheme for searching in archival internet traffic. Proceedings of the 2015 IEEE International Conference on Communications (ICC), London, UK.","DOI":"10.1109\/ICC.2015.7249457"},{"key":"ref_208","doi-asserted-by":"crossref","unstructured":"Li, C., Chen, Z., Zheng, W., Wu, Y., and Cao, J. (2016, January 7\u201310). BAH: A bitmap index compression algorithm for fast data retrieval. Proceedings of the 2016 IEEE 41st Conference on Local Computer Networks (LCN), Dubai, United Arab Emirates.","DOI":"10.1109\/LCN.2016.120"},{"key":"ref_209","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.14778\/2824032.2824038","article-title":"Compressed spatial hierarchical bitmap (cSHB) indexes for efficiently processing spatial range query workloads","volume":"8","author":"Nagarkar","year":"2015","journal-title":"Proc. Vldb Endow."},{"key":"ref_210","doi-asserted-by":"crossref","unstructured":"Zheng, W., Liu, Y., Chen, Z., and Cao, J. (2017, January 18\u201319). CODIS: A New Compression Scheme for Bitmap Indexes. Proceedings of the Symposium on Architectures for Networking and Communications Systems, Beijing, China.","DOI":"10.1109\/ANCS.2017.22"},{"key":"ref_211","doi-asserted-by":"crossref","first-page":"1504","DOI":"10.3906\/elk-1807-277","article-title":"HyBiX: A novel encoding bitmap index for space-and time-efficient query processing","volume":"27","author":"Keawpibal","year":"2019","journal-title":"Turk. J. Electr. Eng. Comput. Sci."},{"key":"ref_212","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.14778\/1920841.1921011","article-title":"Net-fli: On-the-fly compression, archiving and indexing of streaming network traffic","volume":"3","author":"Fusco","year":"2010","journal-title":"Proc. VLDB Endow."},{"key":"ref_213","doi-asserted-by":"crossref","unstructured":"Athanassoulis, M., Yan, Z., and Idreos, S. (July, January 26). Upbit: Scalable in-memory updatable bitmap indexing. Proceedings of the 2016 International Conference on Management of Data, San Francisco, CA, USA.","DOI":"10.1145\/2882903.2915964"},{"key":"ref_214","doi-asserted-by":"crossref","unstructured":"Sriharsha, C., Kumar, P., and Jindal, A. (2019, January 10\u201311). Upbit with Parallelized Merge. Proceedings of the 2019 9th International Conference on Cloud Computing, Data Science & Engineering (Confluence), Noida, India.","DOI":"10.1109\/CONFLUENCE.2019.8776903"},{"key":"ref_215","unstructured":"Yianilos, P.N. (2021, November 15). Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. Available online: http:\/\/algorithmics.lsi.upc.edu\/docs\/practicas\/p311-yianilos.pdf."},{"key":"ref_216","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1145\/253262.253345","article-title":"Distance-based indexing for high-dimensional metric spaces","volume":"26","author":"Bozkaya","year":"1997","journal-title":"ACM Sigmod Rec."},{"key":"ref_217","unstructured":"Pola, I.R.V., Traina, C., and Traina, A.J.M. (October, January 29). The MM-Tree: A Memory-Based Metric Tree Without Overlap Between Nodes. Proceedings of the East European Conference on Advances in Databases and Information Systems (ADBIS), Varna, Bulgaria."},{"key":"ref_218","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0020-0190(91)90074-R","article-title":"Satisfying general proximity\/similarity queries with metric trees","volume":"40","author":"Uhlmann","year":"1991","journal-title":"Inf. Process. Lett."},{"key":"ref_219","doi-asserted-by":"crossref","unstructured":"Paredes, R.U., and Navarro, G. (2009, January 28\u201330). EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. Proceedings of the 2009 Second International Workshop on Similarity Search and Applications, Prague, Czech Republic.","DOI":"10.1109\/SISAP.2009.20"},{"key":"ref_220","unstructured":"Zhou, X., Wang, G., Yu, J.X., and Yu, G. (2003, January 1). M+-tree: A new dynamical multidimensional index for metric spaces. Proceedings of the 14th Australasian Database Conference-Volume 17, Adelaide, Australia."},{"key":"ref_221","unstructured":"Cheng, H., Yang, W., Tang, R., Mao, J., Luo, Q., Li, C., and Wang, A. (2015, January 15\u201317). Distributed indexes design to accelerate similarity based images retrieval in airport video monitoring systems. Proceedings of the 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD), Zhangjiajie, China."},{"key":"ref_222","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.is.2010.06.004","article-title":"Slicing the metric space to provide quick indexing of complex data in the main memory","volume":"36","author":"Pola","year":"2011","journal-title":"Inf. Syst"},{"key":"ref_223","doi-asserted-by":"crossref","unstructured":"Kouahla, Z., and Martinez, J. (2012, January 27\u201329). A new intersection tree for content-based image retrieval. Proceedings of the 2012 10th International Workshop on Content-Based Multimedia Indexing (CBMI), Annecy, France.","DOI":"10.1109\/CBMI.2012.6269793"},{"key":"ref_224","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/s10588-018-9272-x","article-title":"XM-tree: Data driven computational model by using metric extended nodes with non-overlapping in high-dimensional metric spaces","volume":"25","author":"Kouahla","year":"2019","journal-title":"Comput. Math. Organ. Theory"},{"key":"ref_225","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.datak.2014.09.001","article-title":"The NOBH-tree: Improving in-memory metric access methods by using metric hyperplanes with non-overlapping nodes","volume":"94","author":"Pola","year":"2014","journal-title":"Data Knowl. Eng."},{"key":"ref_226","unstructured":"Dolatshah, M., Hadian, A., and Minaei-Bidgoli, B. (2015). Ball*-tree: Efficient spatial indexing for constrained nearest-neighbor search in metric spaces. arXiv."},{"key":"ref_227","unstructured":"Omohundro, S.M. (1989). Five Balltree Construction Algorithms, International Computer Science Institute Berkeley."},{"key":"ref_228","first-page":"1135","article-title":"New algorithms for efficient high-dimensional nonparametric classification","volume":"7","author":"Liu","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref_229","doi-asserted-by":"crossref","unstructured":"Benrazek, A.E., Kouahla, Z., Farou, B., Ferrag, M.A., Seridi, H., and Kurulay, M. (2020). An efficient indexing for Internet of Things massive data based on cloud-fog computing. Trans. Emerg. Telecommun. Technol.","DOI":"10.1002\/ett.3868"},{"key":"ref_230","doi-asserted-by":"crossref","unstructured":"Kemouguette, I., Kouahla, Z., Benrazek, A.E., Farou, B., and Seridi, H. (2021, January 26\u201327). Cost-Effective Space Partitioning Approach for IoT Data Indexing and Retrieval. Proceedings of the 2021 International Conference on Networking and Advanced Systems (ICNAS), Annaba, Algeria.","DOI":"10.1109\/ICNAS53565.2021.9628904"},{"key":"ref_231","doi-asserted-by":"crossref","unstructured":"Khettabi, K., Kouahla, Z., Farou, B., and Seridi, H. (2021, January 7\u201310). QCCF-tree: A New Efficient IoT Big Data Indexing Method at the Fog-Cloud Computing Level. Proceedings of the 2021 IEEE International Smart Cities Conference (ISC2), Online.","DOI":"10.1109\/ISC253183.2021.9562836"},{"key":"ref_232","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1109\/TSE.1983.235263","article-title":"A data structure and an algorithm for the nearest point problem","volume":"SE-9","author":"Kalantari","year":"1983","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_233","doi-asserted-by":"crossref","unstructured":"Faloutsos, C., and Lin, K.I. (1995). FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets, ACM.","DOI":"10.1145\/223784.223812"},{"key":"ref_234","unstructured":"McNames, J. (1998, January 8\u201310). A nearest trajectory strategy for time series prediction. Proceedings of the International Workshop on Advanced Black-Box Techniques for Nonlinear Modeling, Leuven, Belgium."},{"key":"ref_235","doi-asserted-by":"crossref","first-page":"2089","DOI":"10.1103\/PhysRevE.62.2089","article-title":"Fast nearest-neighbor searching for nonlinear signal processing","volume":"62","author":"Merkwirth","year":"2000","journal-title":"Phys. Rev. E"},{"key":"ref_236","doi-asserted-by":"crossref","unstructured":"Kouahla, Z., and Anjum, A. (2018). A Parallel Implementation of GHB Tree. IFIP International Conference on Computational Intelligence and Its Applications, Springer.","DOI":"10.1007\/978-3-319-89743-1_5"},{"key":"ref_237","doi-asserted-by":"crossref","first-page":"243","DOI":"10.3233\/IDA-150418","article-title":"CD-Tree: A clustering-based dynamic indexing and retrieval approach","volume":"21","author":"Wan","year":"2017","journal-title":"Intell. Data Anal."},{"key":"ref_238","doi-asserted-by":"crossref","unstructured":"Chen, L., Gao, Y., Li, X., Jensen, C.S., and Chen, G. (2015, January 13\u201317). Efficient metric indexing for similarity search. Proceedings of the 2015 IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113317"},{"key":"ref_239","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1109\/TKDE.2015.2506556","article-title":"Efficient Metric Indexing for Similarity Search and Similarity Joins","volume":"29","author":"Chen","year":"2015","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_240","doi-asserted-by":"crossref","unstructured":"Perdacher, M., Plant, C., and B\u00f6hm, C. (July, January 30). Cache-oblivious high-performance similarity join. Proceedings of the 2019 International Conference on Management of Data, Amsterdam, The Netherlands.","DOI":"10.1145\/3299869.3319859"},{"key":"ref_241","unstructured":"Ciaccia, P., Patella, M., and Zezula, P. (1997, January 25\u201329). M-tree: An Efficient Access Method for Similarity Search in Metric Spaces. Proceedings of the 23rd VLDB Conference, Athens, Greece."},{"key":"ref_242","doi-asserted-by":"crossref","unstructured":"Zhou, X., Wang, G., Zhou, X., and Yu, G. (2005). BM+-tree: A hyperplane-based index method for high-dimensional metric spaces. International Conference on Database Systems for Advanced Applications, Springer.","DOI":"10.1007\/11408079_36"},{"key":"ref_243","doi-asserted-by":"crossref","unstructured":"Traina, C., Traina, A., Seeger, B., and Faloutsos, C. (2000). Slim-trees: High performance metric trees minimizing overlap between nodes. International Conference on Extending Database Technology, Springer.","DOI":"10.1007\/3-540-46439-5_4"},{"key":"ref_244","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1109\/69.991715","article-title":"Fast indexing and visualization of metric data sets using slim-trees","volume":"14","author":"Traina","year":"2002","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_245","doi-asserted-by":"crossref","unstructured":"Skopal, T., Pokorn\u1ef3, J., Kr\u00e1tk\u1ef3, M., and Sn\u00e1\u0161el, V. (2003). Revisiting M-tree building principles. East European Conference on Advances in Databases and Information Systems, Springer.","DOI":"10.1007\/978-3-540-39403-7_13"},{"key":"ref_246","doi-asserted-by":"crossref","unstructured":"Zezula, P., Amato, G., Dohnal, V., and Batko, M. (2006). Similarity Search: The Metric Space Approach, Springer Science & Business Media.","DOI":"10.1007\/0-387-29151-2"},{"key":"ref_247","doi-asserted-by":"crossref","unstructured":"Jin, S., Kim, O., and Feng, W. (2013). MX-tree: A Double Hierarchical Metric Index with Overlap Reduction. International Conference on Computational Science and Its Applications, Springer.","DOI":"10.1007\/978-3-642-39640-3_42"},{"key":"ref_248","unstructured":"Ciaccia, P., Patella, M., Rabitti, F., and Zezula, P. (1997, January 25\u201327). Indexing metric spaces with m-tree. Proceedings of the Convegno Nazionale Sistemi Evolluti per Basi di Dati (SEBD), Verona, Italy."},{"key":"ref_249","doi-asserted-by":"crossref","first-page":"636","DOI":"10.1007\/s10559-017-9966-y","article-title":"Distance-based index structures for fast similarity search","volume":"53","author":"Rachkovskij","year":"2017","journal-title":"Cybern. Syst. Anal."},{"key":"ref_250","unstructured":"Bachmann, J.P. (2019). The SuperM-Tree: Indexing metric spaces with sized objects. arXiv."},{"key":"ref_251","unstructured":"Skopal, T., Pokorn\u1ef3, J., and Snasel, V. (2021, November 15). PM-Tree: Pivoting Metric Tree for Similarity Search in Multimedia Databases. Available online: https:\/\/www.researchgate.net\/publication\/221651625_PM-tree_Pivoting_Metric_Tree_for_Similarity_Search_in_Multimedia_Databases."},{"key":"ref_252","unstructured":"Skopal, T. (2004, January 14\u201316). Pivoting M-tree: A Metric Access Method for Efficient Similarity Search. Proceedings of the 2004 Annual International Workshop on DAtabases, TExts, Specifications and Objects (DATESO), Desna, Czech Republic."},{"key":"ref_253","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0167-8655(94)90095-7","article-title":"A new version of the nearest-neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements","volume":"15","author":"Oncina","year":"1994","journal-title":"Pattern Recognit. Lett."},{"key":"ref_254","doi-asserted-by":"crossref","unstructured":"Razente, H., and Barioni, M.C.N. (2019). Storing Data Once in M-tree and PM-tree. International Conference on Similarity Search and Applications, Springer.","DOI":"10.1007\/978-3-030-32047-8_2"},{"key":"ref_255","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/j.is.2016.03.009","article-title":"New dynamic metric indices for secondary memory","volume":"59","author":"Navarro","year":"2016","journal-title":"Inf. Syst."},{"key":"ref_256","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.is.2017.10.003","article-title":"CLAP, ACIR and SCOOP: Novel techniques for improving the performance of dynamic Metric Access Methods","volume":"72","author":"Oliveira","year":"2017","journal-title":"Inf. Syst."},{"key":"ref_257","doi-asserted-by":"crossref","unstructured":"Hanyf, Y., and Silkan, H. (2018). A queries-based structure for similarity searching in static and dynamic metric spaces. J. King Saud Univ. Comput. Inf. Sci., 32.","DOI":"10.1016\/j.jksuci.2018.05.004"},{"key":"ref_258","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1109\/TKDE.2016.2631599","article-title":"Metric similarity joins using MapReduce","volume":"29","author":"Chen","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_259","doi-asserted-by":"crossref","unstructured":"Barhoush, M.M., AlSobeh, A.M., and Al Rawashdeh, A. (2019, January 9\u201311). A Survey on Parallel Join Algorithms Using MapReduce on Hadoop. Proceedings of the 2019 IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology (JEEIT), Amman, Jordan.","DOI":"10.1109\/JEEIT.2019.8717427"},{"key":"ref_260","unstructured":"Wu, J., Zhang, Y., Wang, J., Lin, C., Fu, Y., and Xing, C. (2019). Improving Distributed Similarity Join in Metric Space with Error-bounded Sampling. arXiv."},{"key":"ref_261","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1007\/s10844-019-00567-8","article-title":"Hollow-tree: A metric access method for data with missing values","volume":"53","author":"Brinis","year":"2019","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_262","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/s41019-019-0095-7","article-title":"Distributed Similarity Queries in Metric Spaces","volume":"4","author":"Yang","year":"2019","journal-title":"Data Sci. Eng."},{"key":"ref_263","doi-asserted-by":"crossref","unstructured":"Pola, I.R., Traina, A.J., Traina, C., and Kaster, D.S. (2015). Improving metric access methods with bucket files. International Conference on Similarity Search and Applications, Springer.","DOI":"10.1007\/978-3-319-25087-8_6"},{"key":"ref_264","unstructured":"Berchtold, S., B\u00f6hm, C., Jagadish, H.V., Kriegel, H.P., and Sander, J. (March, January 28). Independent quantization: An index compression technique for high-dimensional data spaces. Proceedings of the 16th International Conference on Data Engineering, San Diego, CA, USA."},{"key":"ref_265","doi-asserted-by":"crossref","first-page":"870","DOI":"10.1007\/11733836_64","article-title":"Efficient k-Nearest Neighbor Searches for Parallel Multidimensional Index Structures","volume":"3882","author":"Bok","year":"2006","journal-title":"Database Syst. Adv. Appl."},{"key":"ref_266","doi-asserted-by":"crossref","unstructured":"Beeri, C., and Buneman, P. (1999). When Is \u201cNearest Neighbor\u201d Meaningful?. Proceedings of the International Conference on Database Theory (ICDT), Jerusalem, Israel, 10\u201312 January 1999, Springer.","DOI":"10.1007\/3-540-49257-7"},{"key":"ref_267","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1007\/PL00010672","article-title":"Dynamic vp-tree indexing for n-nearest neighbor search given pair-wise distances","volume":"9","author":"Fu","year":"2002","journal-title":"VLDB J."},{"key":"ref_268","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1011386102507","article-title":"Spatial Color Indexing Using Rotation, Translation, and Scale Invariant Anglograms","volume":"15","author":"Agius","year":"2001","journal-title":"Multimed. Tools Appl."},{"key":"ref_269","first-page":"375","article-title":"DAHC-tree: An Effective Index for Approximate Search in High-Dimensional Metric Spaces","volume":"1","author":"Almeida","year":"2010","journal-title":"J. Inf. Data Manag."},{"key":"ref_270","doi-asserted-by":"crossref","unstructured":"Chen, L., Gao, Y., Li, X., Jensen, C.S., and Chen, G. (2017, January 4\u20136). Efficient Metric Indexing for Similarity Search and Similarity Joins. Proceedings of the IEEE Transactions on Knowledge and Data Engineering, Sydney, Australia.","DOI":"10.1109\/TKDE.2015.2506556"},{"key":"ref_271","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.ins.2016.09.006","article-title":"ORFEL: Efficient detection of defamation or illegitimate promotion in online recommendation","volume":"379","author":"Gimenes","year":"2017","journal-title":"Inf. Sci."},{"key":"ref_272","doi-asserted-by":"crossref","unstructured":"Chen, Q., Gao, H., Cheng, S., Li, J., and Cai, Z. (2017, January 1\u20134). Distributed non-structure based data aggregation for duty-cycle wireless sensor networks. Proceedings of the IEEE INFOCOM 2017-IEEE Conference on Computer Communications, Atlanta, GE, USA.","DOI":"10.1109\/INFOCOM.2017.8056960"},{"key":"ref_273","doi-asserted-by":"crossref","unstructured":"Zhuo, G., Jia, Q., Guo, L., Li, M., and Li, P. (2016, January 10\u201314). Privacy-preserving verifiable data aggregation and analysis for cloud-assisted mobile crowdsourcing. Proceedings of the IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, San Francisco, CA, USA.","DOI":"10.1109\/INFOCOM.2016.7524547"},{"key":"ref_274","doi-asserted-by":"crossref","first-page":"2019","DOI":"10.1109\/TNET.2018.2840098","article-title":"Incentive mechanism for privacy-aware data aggregation in mobile crowd sensing systems","volume":"26","author":"Jin","year":"2018","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_275","doi-asserted-by":"crossref","first-page":"2208","DOI":"10.1109\/TNET.2019.2938453","article-title":"Data-driven pricing for sensing effort elicitation in mobile crowd sensing systems","volume":"27","author":"Jin","year":"2019","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_276","doi-asserted-by":"crossref","first-page":"54595","DOI":"10.1109\/ACCESS.2019.2913340","article-title":"The rising role of big data analytics and IoT in disaster management: Recent advances, taxonomy and prospects","volume":"7","author":"Shah","year":"2019","journal-title":"IEEE Access"},{"key":"ref_277","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1049\/iet-wss.2019.0030","article-title":"Ascending hierarchical classification for camera clustering based on FoV overlaps for WMSN","volume":"9","author":"Benrazek","year":"2019","journal-title":"IET Wirel. Sens. Syst."},{"key":"ref_278","doi-asserted-by":"crossref","first-page":"2009","DOI":"10.1016\/j.proeng.2012.01.253","article-title":"Energy efficient and balanced cluster-based data aggregation algorithm for wireless sensor networks","volume":"29","author":"Yuea","year":"2012","journal-title":"Procedia Eng."},{"key":"ref_279","doi-asserted-by":"crossref","first-page":"2188","DOI":"10.1109\/JIOT.2018.2882794","article-title":"Blockchain Technologies for the Internet of Things: Research Issues and Challenges","volume":"6","author":"Ferrag","year":"2019","journal-title":"IEEE Internet Things J."},{"key":"ref_280","first-page":"29","article-title":"Large-scale indexing, discovery, and ranking for the internet of things (IoT)","volume":"51","author":"Fathy","year":"2018","journal-title":"ACM Comput. Surv."},{"key":"ref_281","doi-asserted-by":"crossref","unstructured":"Bursell, M. (2021). Trust in Computer Systems and the Cloud, John Wiley & Sons Inc.","DOI":"10.1002\/9781119695158"},{"key":"ref_282","doi-asserted-by":"crossref","first-page":"36489","DOI":"10.1109\/ACCESS.2019.2900489","article-title":"Deep supervised hashing based on stable distribution","volume":"7","author":"Wu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_283","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1109\/TCSVT.2017.2771332","article-title":"SSDH: Semi-supervised deep hashing for large scale image retrieval","volume":"29","author":"Zhang","year":"2017","journal-title":"IEEE Trans. Circuits Syst. Video Technol."}],"container-title":["Future Internet"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/1\/19\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:56:53Z","timestamp":1760169413000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-5903\/14\/1\/19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,31]]},"references-count":283,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["fi14010019"],"URL":"https:\/\/doi.org\/10.3390\/fi14010019","relation":{},"ISSN":["1999-5903"],"issn-type":[{"value":"1999-5903","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,31]]}}}