ABSTRACT
Applications based on spatial data has become present in our daily lives. Spatial data can be used to represent objects such as roads, bus stops, restaurants and schools. Some of these objects maybe associated with a text (e.g. menu of a restaurant). The objects that have spatial location (latitude and longitude) and text are named spatio-textual objects. There are a large number of interesting spatio-textual queries that can be posed. For example, a tourist maybe interested in hotels (spatial objects) that have a lot of restaurants in its vicinity. In this paper, we propose a new query type named Popularity-based Top-k Spatial-keyword Preference Query. Giving a set of query keywords and a spatial vicinity of interest; this query returns the k best spatial objects of interest in terms of the number (popularity) of spatio-textual objects of reference in their vicinity that are textually relevant for the given query keywords. We propose new algorithms to process this query efficiently and evaluate the algorithms proposed in real datasets. The results show the efficiency of spatial-based algorithms for radius bellow 5km and the efficiency of algorithms with hybrid indexes (spatio-textual indexes) for the majority of the experiments.
- Lars Arge, Mark De Berg, Herman Haverkort, and Ke Yi. 2008. The priority R-tree: A practically efficient and worst-case optimal R-tree. ACM Transactions on Algorithms (TALG) 4, 1--12 (2008), 9.Google ScholarDigital Library
- Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. 1990. The R*-tree: An Efficient and Robust Access Method for Points and Rectangles. In Proceedings of the ACM SIGMOD International Conference on Management of Data. 322--331.Google ScholarDigital Library
- Lisi Chen, Gao Cong, Christian S Jensen, and Dingming Wu. 2013. Spatial keyword query processing: an experimental evaluation. Proceedings of the VLDB Endowment 6, 3 (2013), 217--228.Google ScholarDigital Library
- Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, Third Edition (3rd ed.). The MIT Press.Google Scholar
- João Paulo Dias de Almeida and Frederico Araújo Durão. 2018. Improving the Spatial Keyword Preference Query with Linked Open Data. In Brazilian Symposium on Multimedia and the Web (WebMedia). 19--24.Google Scholar
- João Paulo Dias de Almeida and João B Rocha-Junior. 2016. Top-k spatial keyword preference query. Journal of Information and Data Management (JIDM) 6, 3 (2016), 162--177.Google Scholar
- Yang Du, Donghui Zhang, and Tian Xia. 2005. The optimal-location query. In Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD). Springer, 163--180.Google ScholarDigital Library
- Yunpeng Gao, Yao Wang, and Shengwei Yi. 2016. Preference-aware top-k spatiotextual queries. In Proceedings of the International Conference on Web-Age Information Management (WAIM). 186--197.Google Scholar
- Man Lung Yiu, Hua Lu, Nikos Mamoulis, and Michail Vaitis. 2011. Ranking Spatial Data by Quality Preferences. IEEE Transactions on Knowledge and Data Engineering (TKDE) 23 (2011), 433 -- 446.Google ScholarDigital Library
- João B. Rocha-Junior, Orestis Gkorgkas, Simon Jonassen, and Kjetil Nørvåg. 2011. Efficient Processing of Top-k Spatial Keyword Queries. In Proceedings of the International Symposium on Spatial and Temporal Databases (SSTD). 205--222.Google ScholarCross Ref
- João B. Rocha-Junior, Akrivi Vlachou, Christos Doulkeridis, and Kjetil Nørvåg. 2010. Efficient processing of top-k spatial preference queries. Proceedings of the International Conference on Very Large Databases (VLDB) 4, 2 (2010), 93--104.Google ScholarDigital Library
- Roger W Sinnott. 1984. Virtues of the Haversine. Sky and Telescope 68 (1984), 159.Google Scholar
- Cláudio Moisés Valiense de Andrade and João B. Rocha-Junior. 2018. Encontrando os locais de interesse com maior popularidade a partir do critério espacial e textual. Revista de Sistemas e Computação-RSC 8, 2 (2018).Google Scholar
- Cláudio Moisés Valiense de Andrade and João B. Rocha-Junior. 2018. Encontrando os melhores locais a partir da popularidade de objetos de interesse na vizinhança espacial: uma proposta. Workshop de Trabalhos de Pós-Graduação (WPOS) da XVIII Escola Regional de Computação Bahia - Alagoas - Sergipe, Aracaju, Brasil.Google Scholar
- Man Lung Yiu, Xiangyuan Dai, Nikos Mamoulis, and Michail Vaitis. 2007. Top-k spatial preference queries. In Proceedings of the International Conference on Data Engineering (ICDE). 1076--1085.Google ScholarCross Ref
- Donghui Zhang, Yang Du, Tian Xia, and Yufei Tao. 2006. Progressive computation of the min-dist optimal-location query. In Proceedings of the International Conference on Very Large Databases (VLDB). 643--654.Google Scholar
- Kai Zheng, Han Su, Bolong Zheng, Shuo Shang, Jiajie Xu, Jiajun Liu, and Xiaofang Zhou. 2015. Interactive top-k spatial keyword queries. In Proceedings of the International Conference on Data Engineering (ICDE). 423--434.Google ScholarCross Ref
- Justin Zobel and Alistair Moffat. 2006. Inverted files for text search engines. ACM computing surveys (CSUR) 38, 2 (2006), 1--56.Google Scholar
Index Terms
- Popularity-based top-k spatial-keyword preference query
Recommendations
Influence constraint based Top-k spatial keyword preference query
AIIPCC '19: Proceedings of the International Conference on Artificial Intelligence, Information Processing and Cloud ComputingThe traditional Top-k spatial keyword preference query processing mode usually selects the range and nearest neighbor as the spatial constraints. It focuses on the influence of the distance between a spatial object and a feature object on the query ...
Top-k spatial keyword queries on road networks
EDBT '12: Proceedings of the 15th International Conference on Extending Database TechnologyWith the popularization of GPS-enabled devices there is an increasing interest for location-based queries. In this context, one interesting problem is processing top-k spatial keyword queries. Given a set of objects with a textual description (e.g., ...
Preference-based top-k spatial keyword queries
MLBS '11: Proceedings of the 1st international workshop on Mobile location-based serviceWith proliferation of geo-positioning and geo-tagging, spatial keyword query has been an attractive and challenging topic that blooms various interesting applications in spatial databases. However, spatial keyword queries in those fields do not always ...
Comments