{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T17:52:53Z","timestamp":1770745973118,"version":"3.49.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>\n            Along with the proliferation of online digital map and location-based service, very large POI (point of interest) databases have been constructed where a record corresponds to a POI with information including name, category, address, geographical location and other features. A basic spatial query in POI database is POI retrieval. In many scenarios, a user cannot provide enough information to pinpoint the POI except some\n            <jats:italic>clue.<\/jats:italic>\n            For example, a user wants to identify a caf\n            <jats:italic>\u00e9<\/jats:italic>\n            in a city visited many years ago. SHe cannot remember the name and address but she still recalls that \"the caf\n            <jats:italic>\u00e9<\/jats:italic>\n            is about 200 meters away from a restaurant; and turning left at the restaurant there is a bakery 500 meters away, etc.\". Intuitively, the clue, even partial and approximate, describes the spatio-textual context around the targeted POI. Motivated by this observation, this work investigates\n            <jats:italic>clue-based spatio-textual query<\/jats:italic>\n            which allows user providing clue, i.e., some nearby POIs and the spatial relationships between them, in POI retrieval. The objective is to retrieve\n            <jats:italic>k<\/jats:italic>\n            POIs from a POI database with the highest spatio-textual context similarities against the clue. This work has deliberately designed data-quality-tolerant spatio-textual context similarity metric to cope with various data quality problems in both the clue and the POI database. Through crossing valuation, the query accuracy is further enhanced by\n            <jats:italic>ensemble method.<\/jats:italic>\n            Also, this work has developed an index called\n            <jats:italic>roll-out-star R-tree<\/jats:italic>\n            (RSR-tree) to dramatically improve the query processing efficiency. The extensive tests on data sets from the real world have verified the superiority of our methods in all aspects.\n          <\/jats:p>","DOI":"10.14778\/3055540.3055546","type":"journal-article","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T14:27:29Z","timestamp":1489588049000},"page":"529-540","source":"Crossref","is-referenced-by-count":12,"title":["Clue-based spatio-textual query"],"prefix":"10.14778","volume":"10","author":[{"given":"Junling","family":"Liu","sequence":"first","affiliation":[{"name":"Northeastern University, China and Shenyang Jianzhu University, China"}]},{"given":"Ke","family":"Deng","sequence":"additional","affiliation":[{"name":"RMIT University, Australia"}]},{"given":"Huanliang","family":"Sun","sequence":"additional","affiliation":[{"name":"Shenyang Jianzhu University, China"}]},{"given":"Yu","family":"Ge","sequence":"additional","affiliation":[{"name":"Northeastern University, China"}]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[{"name":"The University of Queensland, Australia and Soochow University, China"}]},{"given":"Christian S.","family":"Jensen","sequence":"additional","affiliation":[{"name":"Aalborg University, Denmark"}]}],"member":"320","published-online":{"date-parts":[[2017,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2428536.2428537"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2676536.2676542"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2485213"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687666"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.149"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311910"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2324897"},{"key":"e_1_2_1_9_1","volume-title":"Advanced Signature Indexing for Multimedia and Web Applications","author":"Manolopoulos Y.","year":"2012","unstructured":"Y. Manolopoulos , A. Nanopoulos , and E. Tousidou . Advanced Signature Indexing for Multimedia and Web Applications . Reading, Massachusetts : Springer Science & Business Media , 2012 . Y. Manolopoulos, A. Nanopoulos, and E. Tousidou. Advanced Signature Indexing for Multimedia and Web Applications. Reading, Massachusetts: Springer Science & Business Media, 2012."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9671.2008.01127.x"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvlc.1997.0054"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170075"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276326"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/503099.503101"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872823"},{"key":"e_1_2_1_16_1","first-page":"922","volume-title":"Proc. of VLDB.","author":"Tao Y.","year":"2005","unstructured":"Y. Tao multi-dimensional uncertain data with arbitrary probability density functions \". In: Proc. of VLDB. 2005 , pp. 922 -- 933 . Y. Tao et al. \"Indexing multi-dimensional uncertain data with arbitrary probability density functions\". In: Proc. of VLDB. 2005, pp. 922--933."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807243"},{"key":"e_1_2_1_18_1","unstructured":"Appendix. url: https:\/\/github.com\/uqkdeng\/Research-Repository\/blob\/master\/Clue\/Clue-appendix.pdf. Appendix. url: https:\/\/github.com\/uqkdeng\/Research-Repository\/blob\/master\/Clue\/Clue-appendix.pdf."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Use of Computational Linguistics in the Extraction of Keyword Information from Digital Library Content.","author":"Brewster C.","year":"2004","unstructured":"C. Brewster and Y. Wilks . \" Ontologies, taxonomies, thesauri learning from texts \". In: Proceedings of the Use of Computational Linguistics in the Extraction of Keyword Information from Digital Library Content. 2004 . C. Brewster and Y. Wilks. \"Ontologies, taxonomies, thesauri learning from texts\". In: Proceedings of the Use of Computational Linguistics in the Extraction of Keyword Information from Digital Library Content. 2004."},{"key":"e_1_2_1_20_1","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"1999","unstructured":"D. B. West . Chapter 3 , Introduction to Graph Theory ( 2 nd ed.) Prentice Hall , 1999 . D. B. West. Chapter 3, Introduction to Graph Theory (2nd ed.) Prentice Hall, 1999.","edition":"2"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/93597.98741"},{"key":"e_1_2_1_23_1","unstructured":"Generating Data with a Specified Correlation. url: http:\/\/www.uvm.edu\/~dhowell\/StatPages\/More_Stuff\/CorrGen.html. Generating Data with a Specified Correlation. url: http:\/\/www.uvm.edu\/~dhowell\/StatPages\/More_Stuff\/CorrGen.html."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/3007337.3007450"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3055540.3055546","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:11:51Z","timestamp":1672225911000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3055540.3055546"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":24,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.14778\/3055540.3055546"],"URL":"https:\/\/doi.org\/10.14778\/3055540.3055546","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}