Lightweight Indexing and Querying Services for Big Spatial Data
| Autor: | Kisung Lee, Raghu K. Ganti, Yang Zhou, Qingyang Wang, Mudhakar Srivatsa, Ling Liu, Qi Zhang |
|---|---|
| Rok vydání: | 2019 |
| Předmět: |
Information Systems and Management
Distributed database Database Computer Networks and Communications business.industry Computer science Spatial database Big data 02 engineering and technology computer.software_genre Data structure Computer Science Applications Spatial query Hardware and Architecture 020204 information systems Scalability Distributed data store 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing business computer Spatial analysis |
| Zdroj: | IEEE Transactions on Services Computing. 12:343-355 |
| ISSN: | 2372-0204 |
| DOI: | 10.1109/tsc.2016.2637332 |
| Popis: | With the widespread use of GPS-equipped smartphones and Internet of Things devices, a huge amount of data with location information is being generated at an unprecedented rate. To gain a deeper insight into such a plethora of spatial data, scientists and engineers are widely using spatial queries for their big data applications. However, because of not only the massive spatial data size but also the complexity of spatial query processing, they are struggling to efficiently process the spatial queries. In this paper, we propose lightweight and scalable indexing and querying services for big spatial data stored in distributed storage systems or graph-based systems. Our spatial services have several advantages over existing approaches. First, our services can be easily applied to existing storage systems or graph-based models without modifying the internal implementation of existing systems/models. Second, our services achieve high pruning power by efficiently selecting only relevant spatial objects based on a simple yet effective filter. Third, our services support a customizable and easy-to-use control of index data size by adjusting the precision of indexed geometries. Lastly, our services support efficient updates of spatial data. Our experimental results using real-world datasets validate the effectiveness and efficiency of our spatial services. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|