Spatial keyword search: a survey
Tóm tắt
Từ khóa
Tài liệu tham khảo
Yang C, Chen L, Shang S, Zhu F, Li L, Shao L (2019) Toward efficient navigation of massive-scale geo-textual streams. In: IJCAI
Cao X, Chen L, Cong G, Jensen CS, Qiang Q, Skovsgaard A, Dingming W, Yiu ML (2012) Spatial keyword querying. In: ER, pp 16–29
Bao J, Zheng Y, Wilkie D, Mokbel MF (2015) Recommendations in location-based social networks: a survey. GeoInformatica 19(3):525–565
Kong X, Li M, Ma K, Tian K, Wang M, Ning Z, Xia F (2018) Big trajectory data: a survey of applications and services. IEEE Access 6:58295–58306
Feng Z, Zhu Y (2016) A survey on trajectory data mining: techniques and applications. IEEE Access 4:2056–2067
Mahmood AR, Punni S, Aref WG (2019) Spatio-temporal access methods: a survey (2010 - 2017). GeoInformatica 23(1):1–36
Mahmood AR, Aref WG (2019) Scalable processing of spatial-keyword queries. Synth Lect Data Manag 11(1):1–116
Cong G, Jensen CS (2016) Querying geo-textual data: spatial keyword queries and beyond. In: SIGMOD, pp 2207–2212
Cong G, Feng K, Zhao K (2016) Querying and mining geo-textual data for exploration: challenges and opportunities. In: ICDE Workshops, pp 165–168
Chen L, Cong G, Jensen CS, Wu D (2013) Spatial keyword query processing: an experimental evaluation. PVLDB 6(3):217–228
Liu Y, Pham T-A, Cong G, Yuan Q (2017) An experimental evaluation of point-of-interest recommendation in location-based social networks. PVLDB 10 (10):1010–1021
Vaid S, Jones CB, Joho H, Sanderson M (2005) Spatio-textual indexing for geographical search on the web. In: SSTD, pp 218–235
Zhou Y, Xie X, Wang C, Gong Y, Ma W-Y (2005) Hybrid index structures for location-based web search. In: CIKM, pp 155–162
Chen Y-Y, Suel T, Markowetz A (2006) Efficient query processing in geographic web search engines. In: SIGMOD, pp 277–288
Hariharan R, Hore B, Li C, Mehrotra S (2007) Processing spatial-keyword (sk) queries in geographic information retrieval (gir) systems. In: SSDBM, p 16
Khodaei A, Shahabi C, Li C (2010) Hybrid indexing and seamless ranking of spatial and textual features of web documents. In: DEXA (1), pp 450–466
Christoforaki M, He J, Dimopoulos C, Markowetz A, Suel T (2011) Text vs. space: efficient geo-search query processing. In: CIKM, pp 423–432
Cary A, Wolfson O, Rishe N (2010) Efficient and scalable method for processing top-k spatial boolean queries. In: SSDBM, pp 87–95
Dingming W, Yiu ML, Cong G, Jensen CS (2012) Joint top-k spatial keyword query processing. IEEE Trans Knowl Data Eng 24(10):1889–1903
Tao Y, Sheng C (2014) Fast nearest neighbor search with keywords. IEEE Trans Knowl Data Eng 26(4):878–888
Zhang C, Zhang Y, Zhang W, Lin X (2013) Inverted linear quadtree: efficient top k spatial keyword search. In: ICDE, pp 901–912
Cong G, Jensen CS, Dingming W (2009) Efficient retrieval of the top-k most relevant spatial web objects. In: PVLDB, pp 337–348
Li Z, Lee KCK, Zheng B, Lee W-C, Lee DL, Wang X (2011) Ir-tree: an efficient index for geographic document search, vol 23
Rocha-Junior JB, Gkorgkas O, Jonassen S, Nørvåg K (2011) Efficient processing of top-k spatial keyword queries. In: SSTD, pp 205–222
Fang H, Zhao P, Sheng VS, Li Z, Jiajie X, Jian W, Cui Z (2015) Ranked reverse boolean spatial keyword nearest neighbors search. In: WISE, pp 92–107
Jiaheng L, Ying L, Cong G (2011) Reverse spatial and textual k nearest neighbor search. In: SIGMOD, pp 349–360
Ying L, Jiaheng L, Cong G, Wei W, Shahabi C (2014) Efficient algorithms and cost models for reverse spatial-keyword k-nearest neighbor search. ACM Trans Database Syst 39(2):13
Ying L, Cong G, Jiaheng L, Shahabi C (2015) Efficient algorithms for answering reverse spatial-keyword nearest neighbor queries. In: SIGSPATIAL, pp 82:1–82:4
Gao Y, Qin X, Zheng B, Chen G (2015) Efficient reverse top-k boolean spatial keyword queries on road networks. IEEE Trans Knowl Data Eng 27(5):1205–1218
Changyin L, Li J, Li G, Wei W, Li Y, Li J (2016) Efficient reverse spatial and textual k nearest neighbor queries on road networks. Knowl-Based Syst 93:121–134
Shang S, Bo Y, Ke D, Xie K, Zhou X (2011) Finding the most accessible locations: reverse path nearest neighbor query in road networks. In: SIGSPATIAL, pp 181–190
Cao X, Cong G, Guo T, Jensen CS, Ooi BC (2015) Efficient processing of spatial group keyword queries. ACM Trans Database Syst 40(2):13
Long C, Wong RC-W, Wang K, Fu AW-C (2013) Collective spatial keyword queries: a distance owner-driven approach. In: SIGMOD, pp 689–700
Guo T, Cao X, Cong G (2015) Efficient algorithms for answering the m-closest keywords query. In: SIGMOD, pp 405–418
Zhang D, Chee YM, Mondal A, Tung AKH, Kitsuregawa M (2009) Keyword search in spatial databases: towards searching by document. In: ICDE, pp 688–699
Mehta P, Skoutas D, Sacharidis D, Voisard A (2016) Coverage and diversity aware top-k query for spatio-temporal posts. In: SIGSPATIAL, pp 37:1–37:10
Minack E, Siberski W, Nejdl W (2011) Incremental diversification for very large sets: a streaming-based approach. In: SIGIR, pp 585–594
Liang S, Yilmaz E, Shen H, de Rijke M, Bruce W (2017) Croft Search result diversification in short text streams. ACM Trans Inf Syst 36(1):8,1–8,35
Cheng S, Arvanitis A, Chrobak M, Hristidis V (2014) Multi-query diversification in microblogging posts. In: EDBT, pp 133–144
Chen L, Cong G (2015) Diversity-aware top-k publish/subscribe for text stream. In: SIGMOD, pp 347–362
Zhang C, Zhang Y, Zhang W, Lin X, Cheema MA, Wang X (2014) Diversified spatial keyword search on road networks. In: EDBT, pp 367–378
Derczynski L, Yang B, Jensen CS (2013) Towards context-aware search and analysis on social media data. In: EDBT, pp 137–142
Qiang Q, Liu S, Yang B, Jensen CS (2014) Efficient top-k spatial locality search for co-located spatial web objects. In: MDM, pp 269–278
Sun J, Jiajie X, Zheng K, Liu C (2017) Interactive spatial keyword querying with semantics. In: CIKM, pp 1727–1736
Qian Z, Jiajie X, Zheng K, Zhao P, Zhou X (2018) Semantic-aware top-k spatial keyword queries. World Wide Web 21(3):573–594
Qiang Q, Liu S, Yang B, Jensen CS (2014) Integrating non-spatial preferences into spatial location queries. In: SSDBM, pp 8:1–8:12
Han J, Zheng K, Sun A, Shang S, Wen J-R (2016) Discovering neighborhood pattern queries by sample answers in knowledge base. In: ICDE, pp 1014–1025
Han J, Wen J-R, Pei J (2014) Within-network classification using radius-constrained neighborhood patterns. In: CIKM, pp 1539–1548
Han J, Wen J-R (2013) Mining frequent neighborhood patterns in a large labeled graph. In: CIKM, pp 259–268
Yang J, Zhang Y, Huiqi H, Xing C (2019) A hierarchical index structure for region-aware spatial keyword search with edit distance constraint. In: DASFAA, pp 591–608
Yang J, Zhang Y, Zhou X, Wang J, Huiqi H, Xing C (2019) A hierarchical framework for top-k location-aware error-tolerant keyword search. In: ICDE, pp 986–997
Zhao S, King In, Lyu MR (2016) A survey of point-of-interest recommendation in location-based social networks. arXiv: 1607.00647
Wang H, Terrovitis M, Mamoulis N (2013) Location recommendation in location-based social networks using user check-in data. In: SIGSPATIAL, pp 364–373
Ziyu L, Wang H, Mamoulis N, Wenting T, Cheung DW (2017) Personalized location recommendation by aggregating multiple recommenders in diversity. GeoInformatica 21(3):459–484
Ye M, Yin P, Lee W-C, Lee DL (2011) Exploiting geographical influence for collaborative point-of-interest recommendation. In: SIGIR, pp 325–334
Zhang J-D, Chow C-Y (2013) igslr: personalized geo-social location recommendation: a kernel density estimation approach. In: SIGSPATIAL, pp 324–333
Zhang J-D, Chow C-Y, Li Y (2014) LORE: exploiting sequential influence for location recommendations. In: SIGSPATIAL, pp 103–112
Cheng C, Yang H, King I, Lyu MR (2012) Fused matrix factorization with geographical and social influence in location-based social networks. In: AAAI
Liu B, Xiong H, Papadimitriou S, Yanjie F, Yao Z (2015) A general geographical probabilistic factor model for point of interest recommendation. IEEE Trans Knowl Data Eng 27(5):1167–1179
Liu Y, Wei W, Sun A, Miao C (2014) Exploiting geographical neighborhood characteristics for location recommendation. In: CIKM, pp 739–748
Lian D, Zhao C, Xie X, Sun G, Chen E, Rui Y (2014) Geomf: joint geographical modeling and matrix factorization for point-of-interest recommendation. In: KDD, pp 831–840
Li X, Cong G, Li X, Pham T-AN, Krishnaswamy S (2015) Rank-geofm: a ranking based geographical factorization method for point of interest recommendation. In: SIGIR, pp 433–442
Li H, Ge Y, Hong R, Zhu H (2016) Point-of-interest recommendations: learning potential check-ins from friends. In: KDD, pp 975–984
Gao H, Tang J, Xia H, Liu H (2013) Exploring temporal effects for location recommendation on location-based social networks. In: RecSys, pp 93–100
Ma C, Zhang Y, Wang Q, Liu X (2018) Point-of-interest recommendation: exploiting self-attentive autoencoders with neighbor-aware influence. In: CIKM, pp 697–706
Sen S, Yan H, Cheng X, Tang P, Peng X, Jianliang X (2015) Authentication of top-k spatial keyword queries in outsourced databases. In: DASFAA, pp 567–588
Dingming W, Choi B, Jianliang X, Jensen CS (2015) Authentication of moving top-k spatial keyword queries, vol 27
Obiri IA, Wang Y, Nuhoho RE, Owiyo E (2018) Authentication of multiple-user spatial keywords queries. In: DSC, pp 506–513
Yue X, Xi M, Chen B, Gao M, He Y, Xu J A revocable group signatures scheme to provide privacy-preserving authentications. In: Mobile networks and applications, pp 1–30, online first
Sen S, Teng Y, Cheng X, Wang Y, Li G (2015) Privacy-preserving top-k spatial keyword queries over outsourced database. In: DASFAA, pp 589–608
Sen S, Teng Y, Cheng X, Ke X, Li G, Chen J (2018) Privacy-preserving top-k spatial keyword queries in untrusted cloud environments. IEEE Trans Serv Comput 11(5):796–809
Cui N, Li J, Yang X, Wang B, Reynolds M, Xiang Y (2019) When geo-text meets security: privacy-preserving boolean spatial keyword queries. In: ICDE, pp 1046–1057
Chen L, Cong G, Cao X (2013) An efficient query indexing mechanism for filtering geo-textual data. In: SIGMOD, pp 749–760
Magdy A, Mokbel MF, Elnikety S, Nath S, He Y (2014) Mercury: a memory-constrained spatio-temporal real-time search on microblogs. In: ICDE, pp 172–183
Minghe Y, Li G, Feng J (2015) A cost-based method for location-aware publish/subscribe services. In: CIKM, pp 693–702
Minghe Y, Li G, Wang T, Feng J, Gong Z (2015) Efficient filtering algorithms for location-aware publish/subscribe. IEEE Trans Knowl Data Eng 27 (4):950–963
Chen L, Cong G, Cao X, Tan K-L (2015) Temporal spatial-keyword top-k publish/subscribe. In: ICDE, pp 255–266
Wang X, Zhang Y, Zhang W, Lin X, Wang W (2015) Ap-tree: efficiently support continuous spatial-keyword queries over stream. In: ICDE, pp 1107–1118
Huiqi H, Liu Y, Li G, Feng J, Tan K-L (2015) A location-aware publish/subscribe framework for parameterized spatio-textual subscriptions. In: ICDE, pp 711–722
Wang X, Zhang Y, Zhang W, Lin X, Wang W (2015) Ap-tree: efficiently support location-aware publish/subscribe. VLDB J 24(6):823–848
Wang X, Zhang Y, Zhang W, Lin X, Huang Z (2016) SKYPE: top-k spatial-keyword publish/subscribe over sliding window. PVLDB 9(7):588–599
Wang X, Zhang W, Zhang Y, Lin X, Huang Z (2017) Top-k spatial-keyword publish/subscribe over sliding window. VLDB J 26(3):301–326
Chen Z, Cong G, Zhang Z, Tom Z, Fu J, Chen L (2017) Distributed publish/subscribe query processing on the spatio-textual data stream. In: ICDE, pp 1095–1106
Xiong X, Mokbel MF, Aref WG (2017) Continuous queries in spatio-temporal databases. In: Encyclopedia of GIS, pp 340–345
Chen L, Shang S (2018) Approximate spatio-temporal top-k publish/subscribe. World Wide Web, 1–23
Skovsgaard A, Sidlauskas D, Jensen CS (2014) Scalable top-k spatio-temporal term querying. In: ICDE, pp 148–159
Mahmood AR, Aly AM, Aref WG (2018) FAST: frequency-aware indexing for spatio-textual data streams. In: ICDE, pp 305–316
Mahmood AR, Aref WG, Aly AM (2017) FAST: frequency-aware spatio-textual indexing for in-memory continuous filter query processing. arXiv: 1709.02529
Ying X, Chen L, Yao B, Shang S, Zhu S, Zheng K, Li F (2017) Location-based top-k term querying over sliding window. In: WISE, pp 299–314
Chen L, Shang S, Yao B, Zheng K (2018) Spatio-temporal top-k term search over sliding window. World Wide Web, 1–18
Chen L, Shang S, Zhang Z, Cao X, Jensen CS, Kalnis P (2018) Location-aware top-k term publish/subscribe. In: ICDE, pp 749–760
Guo L, Zhang D, Li G, Tan K-L, Bao Z (2015) Location-aware pub/sub system: when continuous moving queries meet dynamic event streams. In: SIGMOD, pp 843–857
Zhao K, Chen L, Cong G (2016) Topic exploration in spatio-temporal document collections. In: SIGMOD, pp 985–998
Chen L, Shang S, Zheng K, Kalnis P (2019) Cluster-based subscription matching for geo-textual data streams. In: ICDE, pp 890–901
Shang S, Ding R, Zheng K, Jensen CS, Kalnis P, Zhou X (2014) Personalized trajectory matching in spatial networks. VLDB J 23(3):449–468
Brakatsoulas S, Pfoser D, Salas R, Wenk C (2005) On map-matching vehicle tracking data. In: VLDB, pp 853–864
Cong G, Lu H, Ooi BC, Zhang D, Zhang M (2012) Efficient spatial keyword search in trajectory databases. arXiv: 1205.2880 , 1–12
Zheng K, Shang S, Yuan NJ, Yi Y (2013) Towards efficient search for activity trajectories. In: ICDE, pp 230–241
Zheng B, Yuan NJ, Zheng K, Xie X, Sadiq SW, Zhou X (2015) Approximate keyword search in semantic trajectory database. In: ICDE, pp 975–986
Zheng K, Zheng B, Xu J, Liu G, Liu A, Li Z (2017) Popularity-aware spatial keyword search on activity trajectories. World Wide Web, online first, 1–25
Jilin H, Yang B, Jensen CS, Ma Y (2017) Enabling time-dependent uncertain eco-weights for road networks. GeoInformatica 21(1):57–88
Dai J, Yang B, Guo C, Jensen CS, Hu J (2016) Path cost distribution estimation using trajectory data. PVLDB 10(3):85–96
Yang B, Dai J, Guo C, Jensen CS, Hu J (2018) PACE: a path-centric paradigm for stochastic path finding. VLDB J 27(2):153–178
Bakalov P, Hadjieleftheriou M, Keogh EJ, Tsotras VJ (2005) Efficient trajectory joins using symbolic representations. In: MDM, pp 86–93
Bakalov P, Tsotras VJ (2006) Continuous spatiotemporal trajectory joins. In: GSN, pp 109–128
Chen Y, Patel JM (2009) Design and evaluation of trajectory join algorithms. In: SIGSPATIAL, pp 266–275
Ding H, Trajcevski G, Scheuermann P (2008) Efficient similarity join of large sets of moving object trajectories. In: TIME, pp 79–87
Li X, Zhao K, Cong G, Jensen CS, Wei W (2018) Deep representation learning for trajectory similarity computation. In: ICDE, pp 617–628
Di Y, Cong G, Zhang C, Bi J (2019) Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In: ICDE, pp 1358–1369
Xie D, Li F, Phillips JM (2017) Distributed trajectory similarity search. PVLDB 10(11):1478–1489
Na T, Li G, Xie Y, Li C, Hao S, Feng J (2017) Signature-based trajectory similarity join. IEEE Trans Knowl Data Eng 29(4):870–883
Shang S, Chen L, Wei Z, Jensen CS, Zheng K, Kalnis P (2017) Trajectory similarity join in spatial networks. PVLDB 10(11):1178–1189
Shang S, Chen L, Wei Z, Jensen CS , Zheng K, Kalnis P (2018) Parallel trajectory similarity joins in spatial networks. VLDB J 27(3):395–420
Shang S, Chen L, Zheng K, Jensen CS, Wei Z, Kalnis P (2019) Parallel trajectory-to-location join. IEEE Trans Knowl Data Eng 31(6):1194–1207
Han Y, Wang L, Zhang Y, Zhang W, Lin X (2015) Spatial keyword range search on trajectories. In: DASFAA, pp 223–240
Shang S, Ding R, Bo Y, Xie K, Zheng K, Kalnis P (2012) User oriented trajectory search for trip recommendation. In: EDBT, pp 156–167
Shekhar S, Yoo JS (2003) Processing in-route nearest neighbor queries: a comparison of alternative approaches. In: GIS, pp 9–16
Chen Z, Shen HT, Zhou X, Xu JY (2009) Monitoring path nearest neighbor in road networks. In: SIGMOD, pp 591–602
Shang S, Bo Y, Ke D, Xie K, Zheng K, Zhou X (2012) PNN query processing on compressed trajectories. GeoInformatica 16(3):467–496
Shang S, Zheng K, Jensen CS, Yang B, Kalnis P, Li G, Wen J-R (2015) Discovery of path nearby clusters in spatial networks. IEEE Trans Knowl Data Eng 27(6):1505–1518
Chen Z, Shen HT, Zhou X, Zheng Y, Xie X (2010) Searching trajectories by locations: an efficiency study. In: SIGMOD, pp 255–266
Yuan H, Li G (2019) Distributed in-memory trajectory similarity search and join on road network. In: 2019 IEEE 35th international conference on data engineering (ICDE), pp 1262–1273
Shang S, Chen L, Wei Z, Jensen CS, Wen J-R, Kalnis P (2016) Collective travel planning in spatial networks. IEEE Trans Knowl Data Eng 28(5):1132–1146
Li J, Yang YD, Mamoulis N (2013) Optimal route queries with arbitrary order constraints. IEEE Trans Knowl Data Eng 25(5):1097–1110
Cao X, Chen L, Cong G, Xiao X (2012) Keyword-aware optimal route search. PVLDB 5(11):1136–1147
Cao X, Chen L, Cong G, Guan J, Phan N-T, Xiao X (2013) KORS: keyword-aware optimal route search system. In: ICDE, pp 1340–1343
Li Y, Yang W, Dan W, Xie Z (2015) Keyword-aware dominant route search for various user preferences. In: DASFAA, pp 207–222
Yao B, Tang M, Li F (2011) Multi-approximate-keyword routing in GIS data. In: SIGSPATIAL, pp 201–210
Li M, Chen L, Cong G, Yu G, Ge Y (2016) Efficient processing of location-aware group preference queries. In: CIKM, pp 559–568
Ge Y, Xiong H, Tuzhilin A, Xiao K, Gruteser M, Pazzani MJ (2010) An energy-efficient mobile recommender system. In: KDD, pp 899–908
Ye Z, Xiao K, Ge Y, Deng Y (2019) Applying simulated annealing and parallel computing to the mobile sequential recommendation. IEEE Trans Knowl Data Eng 31(2):243–256
Ye Z, Xiao K, Deng Y (2018) A unified theory of the mobile sequential recommendation problem. In: ICDM, pp 1380–1385
Ye Z, Zhang L, Xiao K, Zhou W, Ge Y, Deng Y (2018) Multi-user mobile sequential recommendation: an efficient parallel computing paradigm. In: KDD, pp 2624–2633
Lim KH, Chan J, Karunasekera S, Leckie C (2017) Personalized itinerary recommendation with queuing time awareness. In: SIGIR, pp 325–334
Taylor K, Lim KH, Chan J (2018) Travel itinerary recommendations with must-see points-of-interest. In: WWW, pp 1198–1205
Dai J, Yang B, Guo C, Ding Z (2015) Personalized route recommendation using big trajectory data. In: ICDE, pp 543–554
Chen L, Shang S, Jensen CS, Yao B, Zhang Z, Shao L (2019) Effective and efficient reuse of past travel behavior for route recommendation. In: KDD
Yawalkar P, Ranu S (2019) Route recommendations on road networks for arbitrary user preference functions. In: ICDE, pp 602–613