{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T15:57:18Z","timestamp":1726502238881},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,10,9]],"date-time":"2013-10-09T00:00:00Z","timestamp":1381276800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s10115-013-0696-9","type":"journal-article","created":{"date-parts":[[2013,10,8]],"date-time":"2013-10-08T07:59:39Z","timestamp":1381219179000},"page":"599-631","source":"Crossref","is-referenced-by-count":12,"title":["ALPS: an efficient algorithm for top-k spatial preference search in road networks"],"prefix":"10.1007","volume":"42","author":[{"given":"Hyung-Ju","family":"Cho","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Se Jin","family":"Kwon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tae-Sun","family":"Chung","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,9]]},"reference":[{"key":"696_CR1","unstructured":"American Hotel and Lodging Association (2013) http:\/\/www.ahla.com\/"},{"key":"696_CR2","doi-asserted-by":"crossref","unstructured":"Bao J, Chow C, Mokbel M, Ku W (2010) Efficient evaluation of k-range nearest neighbor queries in road networks. In: Proceedings of the 11th international conference on mobile data management, pp 115\u2013124","DOI":"10.1109\/MDM.2010.40"},{"key":"696_CR3","doi-asserted-by":"crossref","unstructured":"Beckmann N, Kriegel H, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: Proceedings of the 1990 ACM SIGMOD international conference on management of data, pp 322\u2013331","DOI":"10.1145\/93597.98741"},{"issue":"2","key":"696_CR4","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1007\/s10115-012-0489-6","volume":"34","author":"J Chen","year":"2013","unstructured":"Chen J, Huang J, Jiang B, Pei J, Yin J (2013) Recommendations for two-way selections using skyline view queries. Knowl Inf Syst 34(2):397\u2013424","journal-title":"Knowl Inf Syst"},{"issue":"2","key":"696_CR5","first-page":"107","volume":"8","author":"H Cho","year":"2012","unstructured":"Cho H, Choe S, Chung T (2012) A distributed approach to continuous monitoring of constrained k-nearest neighbor queries in road networks. Mob Inf Syst 8(2):107\u2013126","journal-title":"Mob Inf Syst"},{"issue":"5","key":"696_CR6","doi-asserted-by":"crossref","first-page":"1323","DOI":"10.1016\/j.jss.2012.12.034","volume":"86","author":"H Cho","year":"2013","unstructured":"Cho H (2013) Continuous range k-nearest neighbor queries in vehicular ad hoc networks. J Syst Softw 86(5):1323\u20131332","journal-title":"J Syst Softw"},{"issue":"1","key":"696_CR7","first-page":"37","volume":"9","author":"H Cho","year":"2013","unstructured":"Cho H, Kwon S, Chung T (2013) A safe exit algorithm for continuous nearest neighbor monitoring in road networks. Mob Inf Syst 9(1):37\u201353","journal-title":"Mob Inf Syst"},{"key":"696_CR8","unstructured":"Cormen T, Leiserson C, Rivest R, Stein C (2009) Introduction to algorithms. MIT Press and McGraw-Hill, Cambridge, MA"},{"key":"696_CR9","doi-asserted-by":"crossref","unstructured":"Deng K, Zhou X, Shen H (2007) Multi-source skyline query processing in road networks. In: Proceedings of the 23rd international conference on data engineering, pp 796\u2013805","DOI":"10.1109\/ICDE.2007.367925"},{"key":"696_CR10","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"E Dijkstra","year":"1959","unstructured":"Dijkstra E (1959) A note on two problems in connexion with graphs. Numerische Mathematik 1:269\u2013271","journal-title":"Numerische Mathematik"},{"issue":"4","key":"696_CR11","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/S0022-0000(03)00026-6","volume":"66","author":"R Fagin","year":"2003","unstructured":"Fagin R, Lotem A, Naor M (2003) Optimal aggregation algorithms for middleware. J Comput Syst Sci 66(4):614\u2013656","journal-title":"J Comput Syst Sci"},{"key":"696_CR12","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, pp 47\u201357","DOI":"10.1145\/602259.602266"},{"key":"696_CR13","unstructured":"Hu H, Lee D, Lee V (2006) Distance indexing on road networks. In: Proceedings of the 32nd international conference on very large data bases, pp 894\u2013905"},{"issue":"2","key":"696_CR14","doi-asserted-by":"crossref","first-page":"373","DOI":"10.1007\/s10115-012-0486-9","volume":"34","author":"J Huang","year":"2013","unstructured":"Huang J, Jiang B, Pei J, Chen J, Tang Y (2013) Skyline distance: a measure of multidimensional competence. Knowl Inf Syst 34(2):373\u2013396","journal-title":"Knowl Inf Syst"},{"key":"696_CR15","doi-asserted-by":"crossref","unstructured":"Ilyas I, Beskales G, Soliman M (2008) A survey of top-k query processing techniques in relational database systems. ACM Comput Surv 40(4), article no 11","DOI":"10.1145\/1391729.1391730"},{"issue":"5","key":"696_CR16","doi-asserted-by":"crossref","first-page":"1029","DOI":"10.1109\/TKDE.2002.1033772","volume":"14","author":"S Jung","year":"2002","unstructured":"Jung S, Pramanik S (2002) An efficient path computation model for hierarchically structured topographical road maps. IEEE Trans Knowl Data Eng 14(5):1029\u20131046","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"696_CR17","doi-asserted-by":"crossref","unstructured":"Kriegel H, Kr\u00f6ger P, Renz M, Schmidt T (2008) Hierarchical graph embedding for efficient query processing in very large traffic networks. In: Proceedings of the 20th international conference on scientific and statistical database management, pp 150\u2013167","DOI":"10.1007\/978-3-540-69497-7_12"},{"key":"696_CR18","doi-asserted-by":"crossref","unstructured":"Lee K, Zheng B, Chen C, Chow C (2013) Efficient index-based approaches for skyline queries in location-based applications. IEEE Trans Knowl Data Eng (to appear)","DOI":"10.1109\/TKDE.2012.216"},{"key":"696_CR19","doi-asserted-by":"crossref","unstructured":"Levandoski J, Mokbel M, Khalefa M (2010) FlexPref: a framework for extensible preference evaluation in database systems. In: Proceedings of the 26th international conference on data engineering, pp 828\u2013839","DOI":"10.1109\/ICDE.2010.5447881"},{"key":"696_CR20","doi-asserted-by":"crossref","unstructured":"Li G, Feng J, Xu J (2012) DESKS: direction-aware spatial keyword search. In: Proceedings of the 28th international conference on data engineering, pp 474\u2013485","DOI":"10.1109\/ICDE.2012.93"},{"issue":"3","key":"696_CR21","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s11280-012-0185-1","volume":"16","author":"Q Lin","year":"2013","unstructured":"Lin Q, Zhang Y, Zhang W, Lin X (2013) Efficient general spatial skyline computation. World Wide Web 16(3):247\u2013270","journal-title":"World Wide Web"},{"key":"696_CR22","unstructured":"Liu W, Jing Y, Chen K, Sun W (2011) Combining top-k query in road networks. In: Proceedings of the international workshop on web-age information management, pp 63\u201375"},{"key":"696_CR23","doi-asserted-by":"crossref","unstructured":"Mamoulis N, Yiu M, Cheng K, Cheung D (2007) Efficient top-k aggregation of ranked inputs. ACM Trans Database Syst 32(3), article no 19","DOI":"10.1145\/1272743.1272749"},{"key":"696_CR24","doi-asserted-by":"crossref","unstructured":"Mouratidis K, Lin Y, Yiu M (2010) Preference queries in large multi-cost transportation networks. In: Proceedings of the 26th international conference on data, Engineering, pp 533\u2013544","DOI":"10.1109\/ICDE.2010.5447851"},{"key":"696_CR25","unstructured":"Oracle Berkeley DB (2013) http:\/\/www.oracle.com\/technetwork\/products\/berkeleydb\/overview\/index.html"},{"key":"696_CR26","doi-asserted-by":"crossref","unstructured":"Papadias D, Kalnis P, Zhang J, Tao Y (2001) Efficient OLAP operations in spatial data warehouses. In: Proceedings of the 7th international symposium on spatial and temporal databases, pp 443\u2013459","DOI":"10.1007\/3-540-47724-1_23"},{"key":"696_CR27","doi-asserted-by":"crossref","unstructured":"Papadias D, Zhang J, Mamoulis N, Tao Y (2003) Query processing in spatial network databases. In: Proceedings of the 29th international conference on very large data bases, pp 802\u2013813","DOI":"10.1016\/B978-012722442-8\/50076-8"},{"issue":"1","key":"696_CR28","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1145\/1061318.1061320","volume":"30","author":"D Papadias","year":"2005","unstructured":"Papadias D, Tao Y, Fu G, Seeger B (2005) Progressive skyline computation in database systems. ACM Trans Database Syst 30(1):41\u201382","journal-title":"ACM Trans Database Syst"},{"key":"696_CR29","unstructured":"Real Datasets for Spatial Databases (2009) http:\/\/www.cs.fsu.edu\/~lifeifei\/SpatialDataset.htm"},{"key":"696_CR30","doi-asserted-by":"crossref","unstructured":"Regalado A, Goncalves M, Abad-Mota S (2012) Evaluating skyline queries on spatial web objects. In: Proceedings of the 23rd international conference on database and expert systems applications, pp 416\u2013423","DOI":"10.1007\/978-3-642-32597-7_36"},{"issue":"2","key":"696_CR31","first-page":"93","volume":"4","author":"J Rocha-Junior","year":"2010","unstructured":"Rocha-Junior J, Vlachou A, Doulkeridis C, N\u00f8rvag K (2010) Efficient processing of top-k spatial preference queries. PVLDB 4(2):93\u2013104","journal-title":"PVLDB"},{"key":"696_CR32","doi-asserted-by":"crossref","unstructured":"Rocha-Junior J, Gkorgkas O, Jonassen S, N\u00f8rvag K (2011) Efficient processing of top-k spatial keyword queries. In: Proceedings of the 12th international symposium on spatial and temporal databases, pp 205\u2013222","DOI":"10.1007\/978-3-642-22922-0_13"},{"key":"696_CR33","doi-asserted-by":"crossref","unstructured":"Rocha-Junior J, N\u00f8rvag K (2012) Top-k spatial keyword queries on road networks. In: Proceedings of the 15th international conference on extending database technology, pp 168\u2013179","DOI":"10.1145\/2247596.2247617"},{"key":"696_CR34","doi-asserted-by":"crossref","unstructured":"Samet H, Sankaranarayanan J, Alborzi H (2008) Scalable network distance browsing in spatial databases. In: Proceedings of the 2008 ACM SIGMOD international conference on management of data, pp 43\u201354","DOI":"10.1145\/1376616.1376623"},{"key":"696_CR35","unstructured":"Sharifzadeh M, Shahabi C (2006) The spatial skyline queries. In: Proceedings of the 32nd international conference on very large data bases, pp 751\u2013762"},{"issue":"1","key":"696_CR36","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/s10115-011-0475-4","volume":"34","author":"J Tan","year":"2013","unstructured":"Tan J, Lu E, Tseng V (2013) Preference-oriented mining techniques for location-based store search. Knowl Inf Syst 34(1):147\u2013169","journal-title":"Knowl Inf Syst"},{"issue":"3","key":"696_CR37","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1109\/TKDE.2010.119","volume":"23","author":"M Yiu","year":"2011","unstructured":"Yiu M, Lu H, Mamoulis N, Vaitis M (2011) Ranking spatial data by quality preferences. IEEE Trans Knowl Data Eng 23(3):433\u2013446","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"696_CR38","doi-asserted-by":"crossref","unstructured":"Yiu M, Dai X, Mamoulis N, Vaitis M (2007) Top-k spatial preference queries. In: Proceedings of the 23rd international conference on data engineering, pp 1076\u20131085","DOI":"10.1109\/ICDE.2007.368966"},{"issue":"1","key":"696_CR39","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/s10707-009-0076-5","volume":"14","author":"C Yu","year":"2010","unstructured":"Yu C, Zhang R, Huang Y, Xiong H (2010) High-dimensional kNN joins with incremental updates. GeoInformatica 14(1):55\u201382","journal-title":"GeoInformatica"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0696-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-013-0696-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0696-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,30]],"date-time":"2019-07-30T04:58:48Z","timestamp":1564462728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-013-0696-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,9]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["696"],"URL":"https:\/\/doi.org\/10.1007\/s10115-013-0696-9","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,9]]}}}