Abstract
GoogleMaps, Google Earth and Bing Maps have stimulated the visual exploration of maps on the Web and have allowed users to query spatial web objects. A spatial web object has a geographical location and usually has associated a textual description or a link to a web document. To select the objects in response to a query the data contained in their textual description or document must be inspected. Skyline is a query processing paradigm which offers queries over multiple criteria, where each criterion is equally important. In this paper we define Location-based Textual Skyline queries as those which use a spatial function and a function over descriptive text as criteria in a Skyline query. For example, a Location-based Textual Skyline query may use the distance and the relevance of keywords in the text describing a spatial web object, as criteria to retrieve objects. We define a technique to evaluate this kind of query and develop an experimental study to evaluate the proposed technique.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Comscore releases december 2011 U.S. search engine rankings, http://www.comscore.com/Press_Events/Press_Releases/2012/1/comScore_Releases_December_2011_U.S._Search_Engine_Rankings
Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)
Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear time Euclidean distance transform algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence, 529–533 (2002)
De Felipe, I., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: ICDE, pp. 656–665 (2008)
Zaragoza, H.: Information retrieval: Algorithms and heuristics. Inf. Retr. 5(2-3), 271–274 (2002)
Cong, G., Jensen, C.S., Wu, D.: Efficient retrieval of the top-k most relevant spatial web objects. PVLDB 2(1), 337–348 (2009)
Hariharan, R., Hore, B., Li, C., Mehrotra, S.: Processing spatial-keyword (sk) queries in geographic information retrieval (gir) systems. In: SSDBM, pp. 16–25 (2007)
Sanderson, M., Kohler, J.: Analyzing geographic queries. In: SIGIR Workshop on Geographic Information Retrieval, pp. 1–2 (2004)
Guttman, A.: R-trees: A dynamic index structure for spatial searching. In: SIGMOD Conference, pp. 47–57 (1984)
Zobel, J., Moffat, A.: Inverted files for text search engines. ACM Comput. Surv. 38(2), 1–56 (2006)
Sharifzadeh, M., Shahabi, C.: The spatial skyline queries. In: VLDB, pp. 751–762 (2006)
Kodama, K., Iijima, Y., Guo, X., Ishikawa, Y.: Skyline queries based on user locations and preferences for making location-based recommendations. In: GIS-LBSN, pp. 9–16 (2009)
Choi, H., Jung, H., Lee, K.Y., Chung, Y.D.: Skyline queries on keyword-matched data. Information Sciences (in press, corrected proof) (2012)
Lu, H.-X., Luo, Y., Lin, X.: An Optimal Divide-Conquer Algorithm for 2D Skyline Queries. In: Kalinichenko, L.A., Manthey, R., Thalheim, B., Wloka, U. (eds.) ADBIS 2003. LNCS, vol. 2798, pp. 46–60. Springer, Heidelberg (2003)
Köhler, H., Yang, J.: Computing large skylines over few dimensions: The curse of anti-correlation. In: APWeb, pp. 284–290 (2010)
Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval - the concepts and technology behind search, 2nd edn. Pearson Education Ltd., Harlow (2011)
Carey, M.J., Kossmann, D.: On saying ”enough already!” in sql. In: SIGMOD Conference, pp. 219–230 (1997)
Rocha-Junior, J.B., Vlachou, A., Doulkeridis, C., Nørvåg, K.: Efficient processing of top-k spatial preference queries. PVLDB 4(2), 93–104 (2010)
Li, Z., Lee, K.C.K., Zheng, B., Lee, W.-C., Lee, D.L., Wang, X.: Ir-tree: An efficient index for geographic document search. IEEE Trans. Knowl. Data Eng. 23(4), 585–599 (2011)
Regalado, A.: Evaluación de consultas skyline espacial textual. M.S. thesis, Universidad Simón Bolívar. Trabajo de Grado. Magister en Ciencias de la Computación (2011)
Deegree - java framework for geospatial solutions, http://www.java2s.com/Open-Source/Java-Document/GIS/deegree/org.deegree.io.rtree.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Regalado, A., Goncalves, M., Abad-Mota, S. (2012). Evaluating Skyline Queries on Spatial Web Objects. In: Liddle, S.W., Schewe, KD., Tjoa, A.M., Zhou, X. (eds) Database and Expert Systems Applications. DEXA 2012. Lecture Notes in Computer Science, vol 7447. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32597-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-32597-7_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32596-0
Online ISBN: 978-3-642-32597-7
eBook Packages: Computer ScienceComputer Science (R0)