Abstract
In our previous work, we have described the COMPASS location system that uses multiple information sources to determine the current position of a node. The raw output of this process is a location in geo-coordinates, which is not suitable for many applications. In this paper we present an extension to COMPASS, the so called Translator, that can provide facts about the location like city name, address, room number, etc. to the application. These facts are represented in the Semantic Web RDF/XML language and stored on distributed Geo RDF Servers. The main focus of this paper is a location-based service discovery mechanism which allows a node to find all services that can provide facts about its current location. This discovery service is built upon a structured Peer-to-Peer system implementing a distributed hash table.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kargl, F., Bernauer, A.: The COMPASS location system. In: Strang, T., Linnhoff-Popien, C. (eds.) LoCA 2005. LNCS, vol. 3479, pp. 105–112. Springer, Heidelberg (2005)
Angermann, M., Kammann, J., Robertson, P., Steinga¯, A., Stranga, T.: Software representation for heterogeneous location data sources within a probabilistic framework. In: International Symposium on Location Based Services for Cellular Users, Locellus, pp. 107–118 (2001)
Wendlandt, K., Ouhmich, A., Angermann, M., Robertson, P.: Implementation of soft location on mobile devices. In: International Symposium on Indoor Localisation and Position Finding, InLoc 2002, Bonn, Germany (2002)
W3C: The resource description framework (rdf) (2005), http://www.w3.org/RDF/
W3C: Rdql - a query language for rdf (2004), http://www.w3.org/Submission/2004/SUBM-RDQL-20040109/
Ahn, H.K., Mamoulis, N., Wong, H.M.: A survey on multidimensional access methods. Technical report, Institute of Infomation and Computing Sciences, Utrecht University, The Netherlands (2001)
Adjie-Winoto, W., Schwartz, E., Balakrishnan, H., Lilley, J.: The design and implementation of an intentional naming system. In: SOSP 1999: Proceedings of the seventeenth ACM symposium on Operating systems principles, pp. 186–201. ACM Press, New York (1999)
Czerwinski, S.E., Zhao, B.Y., Hodes, T.D., Joseph, A.D., Katz, R.H.: An architecture for a secure service discovery service. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 24–35. ACM Press, New York (1999)
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)
Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)
Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling churn in a dht. In: Proceedings of the USENIX Annual Technical Conference (2004)
Rhea, S., Godfrey, B., Karp, B., Kubiatowicz, J., Ratnasamy, S., Shenker, S., Stoica, I., Yu, H.: Opendht: A public dht service and its uses. In: Proceedings of ACM SIGCOMM 2005 (2005)
Bavier, A., Bowman, M., Chun, B., Culler, D., Karlin, S., Muir, S., Peterson, L., Roscoe, T., Mike Wawrzoniak, T.S.: Operating system support for planetary-scale services. In: Proceedings of the First Symposium on Network Systems Design and Implementation (NSDI) (2004)
Böhm, C., Klump, G., Kriegel, H.-P.: XZ-ordering: A space-filling curve for objects with spatial extension. In: Güting, R.H., Papadias, D., Lochovsky, F.H. (eds.) SSD 1999. LNCS, vol. 1651, pp. 75–90. Springer, Heidelberg (1999)
Finkel, R., Bentley, J.: Quad-trees: a data structure for retrieval on composite keys. Acta Informatica 4, 1–9 (1974)
Kedem, G.: The Quad-CIF tree: A Data Structure for Hierarchical On-line Algorithms. In: Proceedings of the Nineteenth Design Automation Conference, Las Vegas, pp. 352–357 (1982)
Guttman, A.: R-trees: a dynamic index structure for spatial searching. In: SIGMOD 1984: Proceedings of the 1984 ACM SIGMOD international conference on Management of data, pp. 47–57. ACM Press, New York (1984)
Rhea, S., Chun, B.G., Kubiatowicz, J., Shenker, S.: Fixing the embarrassing slowness of opendht on planetlab. In: Proceedings of USENIX WORLDS 2005 (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.I. (eds.) EDBT 2004. LNCS, vol. 3268, pp. 516–525. Springer, Heidelberg (2004)
Tanin, E., Harwood, A., Samet, H.: Indexing distributed complex data for complex queries. In: Proceedings of the National Conference on Digital Government Research, Seattle, WA, pp. 81–91 (2004)
Tanin, E., Harwood, A., Samet, H., Nutanong, S., Truong, M.T.: A serverless 3d world. In: GIS 2004: Proceedings of the 12th annual ACM international workshop on Geographic information systems, pp. 157–165. ACM Press, New York (2004)
Tanin, E., Harwood, A., Samet, H.: A distributed quadtree index for peer-to-peer settings. In: ICDE 2005: Proceedings of the 21st International Conference on Data Engineering (ICDE 2005), pp. 254–255. IEEE Computer Society, Los Alamitos (2005)
Tanin, E., Nayar, D., Samet, H.: An efficient nearest neighbor algorithm for p2p settings. In: dg.o2005: Proceedings of the 2005 national conference on Digital government research, Digital Government Research Center, pp. 21–28 (2005)
Chawathe, Y., Ramabhadran, S., Ratnasamy, S., LaMarca, A., Shenker, S., Hellerstein, J.: A case study in building layered dht applications. In: SIGCOMM 2005: Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 97–108. ACM Press, New York (2005)
Demirbas, M., Ferhatosmanoglu, H.: Peer-to-peer spatial queries in sensor networks. In: Proceedings of the 3rd IEEE International Conference on Peer-to-Peer Computing (P2P 2003), Linkoping, Sweden (2003)
Cai, M., Frank, M., Chen, J., Szekely, P.: MAAN: A Multi-Attribute Addressable Network for Grid Information Services. In: 4th International Workshop on Grid Computing (GRID 2003), Phoenix, AZ, USA, pp. 184–191. IEEE Computer Society, Los Alamitos (2003)
Ballintijn, G., Van Steen, M., Tanenbaum, A.S.: Exploiting Location Awareness for Scalable Location-Independent Object IDs. In: Proceedings of the Fifth Annual ASCI Conference, Heijen, The Netherlands, pp. 321–328 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kargl, F., Dannhäuser, G., Schlott, S., Nagler-Ihlein, J. (2006). Semantic Information Retrieval in the COMPASS Location System. In: Youn, H.Y., Kim, M., Morikawa, H. (eds) Ubiquitous Computing Systems. UCS 2006. Lecture Notes in Computer Science, vol 4239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890348_11
Download citation
DOI: https://doi.org/10.1007/11890348_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-46287-3
Online ISBN: 978-3-540-46289-7
eBook Packages: Computer ScienceComputer Science (R0)