Abstract
The amount of media items on the web is increasing tremendously, especially regarding personal media items. To effectively collaborate over and share these massive amounts of media objects, there is a strong need for adequate indexing and search techniques. Trends like social networks, large-storage mobile devices and high-bandwidth networks make peer-to-peer (P2P) information retrieval systems of deep interest.
Hence, resource selection based on compact resource descriptions is used to efficiently determine promising peers w.r.t. a query. To design effective media search applications, multiple search criteria need to be addressed. Subsequently, besides text or visual media content, geospatial data is frequently used.
We propose techniques to summarize and select collections of georeferenced media items in P2P systems. Generally, these summarization techniques can be divided into geometric and space partitioning approaches. This paper presents and evaluates techniques of a third category, hybrid approaches that combine features of geometric and space partitioning techniques.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Thomas, P., Hawking, D.: Server selection methods in personal metasearch: a comparative empirical study. Information Retrieval 12(5), 581–604 (2009)
Müller, W., Eisenhardt, M., Henrich, A.: Scalable summary based retrieval in P2P networks. In: Intl. Conf. on Information and Knowledge Management, pp. 586–593 (2005)
Cuenca-Acuna, F., Peery, C., Martin, R.P., Nguyen, T.D.: PlanetP: Using gossiping to build content addressable peer-to-peer information sharing communities. In: IEEE Intl. Symp. on High Performance Distributed Computing, pp. 236–246 (2003)
Kufer, S., Blank, D., Henrich, A.: Techniken der Ressourcenbeschreibung und -auswahl für das geographische Information Retrieval. In: Proceedings of the IR Workshop at LWA 2012, pp. 1–8 (2012)
Blank, D., Henrich, A.: Describing and Selecting Collections of Georeferenced Media Items in Peer-to-Peer Information Retrieval Systems. In: Diaz, L., Granell, C., Huerta, J. (eds.) Discovery of Geospatial Resources: Methodologies, Technologies, and Emergent Applications, pp. 1–20 (2012)
Sinnott, R.: Virtues of the haversine. Sky and Telescope 68(2), 159 (1984)
Vincenty, T.: Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Suvery Review 22(176), 88–93 (1975)
Becker, B., Franciosa, P.G., Gschwind, S., Ohler, T., Thiemt, G., Widmayer, P.: An Optimal Algorithm for Approximating a Set of Rectangles by Two Minimum Area Rectangles. In: Bieri, H., Noltemeier, H. (eds.) CG-WS 1991. LNCS, vol. 553, pp. 22–29. Springer, Heidelberg (1991)
Blank, D., Henrich, A.: Description and Selection of Media Archives for Geographic Nearest Neighbor Queries in P2P Networks. In: Inf. Acc. for Pers. Media Archives at ECIR 2010, pp. 22–29 (2010)
Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann Publishers Inc., San Francisco (2005)
Guttman, A.: R-trees: a dynamic index structure for spatial searching. SIGMOD Rec. 14(2), 47–57 (1984)
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Comm. ACM 18(9), 509–517 (1975)
Kolahdouzan, M., Shahabi, C.: Multidimensional binary search trees used for associative searching. In: Proc. of the 30th Intl. Conf. on Very Large Data Bases, pp. 840–851 (2004)
Henrich, A.: The LSDh-tree: An Access Structure for Feature Vectors. In: Proc. of the 14th Intl. Conf. on Data Engineering, pp. 262–369 (1998)
Seeger, B., Kriegel, H.-P.: The buddy-tree: an efficient and robust access method for spatial data base systems. In: Proc. of th 13th Intl. Conf. on VLDB, pp. 590–601 (1990)
Sharifzadeh, M., Shahabi, C.: VoR-tree: R-trees with Voronoi diagrams for efficient processing of spatial nearest neighbor queries. Proc. VLDB Endow. 3(1-2), 1231–1242 (2010)
Doulkeridis, C., Vlachou, A., Nrvag, K., Vazirgiannis, M.: Part 4: Distributed Semantic Overlay Networks. Handbook of Peer-to-Peer Networking, 1st edn. Springer Science+Business Media (2009)
Shen, X., Yu, H., Buford, J., Akon, M.: Handbook of Peer-To-Peer Networking, 1st edn. Springer Publishing (2009)
Belkin, N.J., Kantor, P., Fox, E.A., Shaw, J.A.: Combining the evidence of multiple query representations for information retrieval. Inf. Processing and Management 31(3), 431–448 (1995)
Hariharan, R., Hore, B., Mehrotra, S.: Discovering gis sources on the web using summaries. In: Proc. of the 8th ACM/IEEE Joint Conf. on Digital Libraries, JCDL 2008, pp. 94–103 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kufer, S., Blank, D., Henrich, A. (2013). Using Hybrid Techniques for Resource Description and Selection in the Context of Distributed Geographic Information Retrieval. In: Nascimento, M.A., et al. Advances in Spatial and Temporal Databases. SSTD 2013. Lecture Notes in Computer Science, vol 8098. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40235-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-40235-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40234-0
Online ISBN: 978-3-642-40235-7
eBook Packages: Computer ScienceComputer Science (R0)