Abstract
Distributed moving object database servers are a feasible solution to the scalability problem of centralized database systems. In this paper we propose a distributed indexing method, using the Distributed Hash Table (DHT) paradigm, devised to efficiently support complex spatio temporal queries. We assume a setting in which there is a large number of database servers that keep track of events associated with a highly dynamic system of moving objects deployed in a spatial area. We present a technique for properly keeping the index up to date and efficiently processing range and top-k queries for moving object databases. We evaluated our system using event-driven simulators with demanding spatio temporal workloads and the results show good performance in terms of response time and network traffic.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Akbarinia, R., Pacitti, E., Valduriez, P.: Processing top-k queries in distributed hash tables. In: Kermarrec, A.-M., Bougé, L., Priol, T. (eds.) Euro-Par 2007. LNCS, vol. 4641, pp. 489–502. Springer, Heidelberg (2007)
Brinkhoff, T.: A framework for generating network-based moving objects. GeoInformatica 6(2), 153–180 (2002)
Chawathe, Y., Ramabhadran, S., Ratnasamy, S., LaMarca, A., Shenker, S., Hellerstein, J.M.: A case study in building layered dht applications. In: Guérin, R., Govindan, R., Minshall, G. (eds.) SIGCOMM, pp. 97–108. ACM, New York (2005)
du Mouza, C., Rigaux, P.: Web architectures for scalable moving object servers. In: Proceedings of the 10th ACM international symposium on Advances in geo- graphic information systems, pp. 17–22. ACM Press, New York (2002)
Faloutsos, C., Roseman, S.: Fractals for secondary key retrieval. In: PODS, pp. 247–252. ACM Press, New York (1989)
Hernández, C., Rodríguez, M.A., Marín, M.: A p2p meta-index for spatio-temporal moving object databases. In: Haritsa, J.R., Kotagiri, R., Pudi, V. (eds.) DASFAA 2008. LNCS, vol. 4947. Springer, Heidelberg (2008)
Lee, H., Hwang, J., Lee, J., Park, S., Lee, C., Nah, Y.: Long-term location data management for distributed moving object databases. In: Ninth IEEE International Symposium on Object and Component-Oriented Real-Time Distributed Computing, pp. 451–458. IEEE Press, Los Alamitos (2006)
Marín, M., Rodríguez, A., Fincke, T., Román, C.: Searching moving objects in a spatio-temporal distributed database servers system. In: Meersman, R., Tari, Z. (eds.) OTM Conferences (2). LNCS, vol. 4276, pp. 1388–1401. Springer, Heidelberg (2006)
Maymounkov, P., Kademlia, D.M.: A peer-to-peer information system based on the xor metric. In: Druschel, P., Kaashoek, M.F., Rowstron, A.I.T. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 53–65. Springer, Heidelberg (2002)
Meka, A., Singh, A.K.: Dist: a distributed spatio-temporal index structure for sensor networks. In: Herzog, O., Schek, H.-J., Fuhr, N., Chowdhury, A., Teiken, W. (eds.) CIKM, pp. 139–146. ACM, New York (2005)
Mondal, A., Lifu, Y., Kitsuregawa, M.: P2pr-tree: An r-tree-based spatial index for peer-to-peer environments. In: Lindner, W., Mesiti, M., Türker, C., Tzitzikas, Y., Vakali, A. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 516–525. Springer, Heidelberg (2004)
Nah, Y., Lee, J., Lee, W.J., Le, H., Kim, M.H., Han, K.J.: Distributed scalable location data management system based on the GALIS architecture. In: Tenth IEEE International Workshop on Object-Oriented Real Time Dependable Systems, pp. 397–404. IEEE Press, Los Alamitos (2005)
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D.R., Kaashoek, M.F., Dabek, F., Balakrishnan, H.: Chord: a scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw. 11(1), 17–32 (2003)
Tanin, E., Harwood, A., Samet, H.: Using a distributed quadtree index in peer-to-peer networks. VLDB J. 16(2), 165–178 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hernández, C., Rodríguez, M.A., Marin, M. (2008). Complex Queries for Moving Object Databases in DHT-Based Systems. In: Luque, E., Margalef, T., Benítez, D. (eds) Euro-Par 2008 – Parallel Processing. Euro-Par 2008. Lecture Notes in Computer Science, vol 5168. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85451-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-85451-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85450-0
Online ISBN: 978-3-540-85451-7
eBook Packages: Computer ScienceComputer Science (R0)