A spatiotemporal algebra in Hadoop for moving objects
| Autor: | Mahmoud Attia Sakr, Mohamed Bakli, Taysir Hassan A. Soliman |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Unary operation
Computer science Data management Geography Planning and Development lcsh:Geodesy Binary number Cloud computing 02 engineering and technology computer.software_genre 020204 information systems 0202 electrical engineering electronic engineering information engineering Object type MapReduce Computers in Earth Sciences moving objects File system lcsh:QB275-343 business.industry lcsh:Mathematical geography. Cartography Extension (predicate logic) Spatiotemporal algebra Algebra Hadoop Scalability 020201 artificial intelligence & image processing business lcsh:GA1-1776 computer |
| Zdroj: | Geo-spatial Information Science, Vol 21, Iss 2, Pp 102-114 (2018) |
| ISSN: | 1993-5153 1009-5020 |
| Popis: | Spatiotemporal data represent the real-world objects that move in geographic space over time. The enormous numbers of mobile sensors and location tracking devices continuously produce massive amounts of such data. This leads to the need for scalable spatiotemporal data management systems. Such systems shall be capable of representing spatiotemporal data in persistent storage and in memory. They shall also provide a range of query processing operators that may scale out in a cloud setting. Currently, very few researches have been conducted to meet this requirement. This paper proposes a Hadoop extension with a spatiotemporal algebra. The algebra consists of moving object types added as Hadoop native types, and operators on top of them. The Hadoop file system has been extended to support parameter passing for files that contain spatiotemporal data, and for operators that can be unary or binary. Both the types and operators are accessible for the MapReduce jobs. Such an extension allows users to write Hadoop programs that can perform spatiotemporal analysis. Certain queries may call more than one operator for different jobs and keep these operators running in parallel. This paper describes the design and implementation of this algebra, and evaluates it using a benchmark that is specific to moving object databases. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|