{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:00:16Z","timestamp":1740142816775,"version":"3.37.3"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"11","license":[{"start":{"date-parts":[[2019,11,15]],"date-time":"2019-11-15T00:00:00Z","timestamp":1573776000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100001791","name":"Griffith University","doi-asserted-by":"publisher","award":["SINRG"],"award-info":[{"award-number":["SINRG"]}],"id":[{"id":"10.13039\/501100001791","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,11,19]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Retrieval of arbitrary-shaped surrounding data objects has many potential applications in spatial databases including nearby arbitrary-shaped object-of-interests retrieval surrounding a user. In this paper, we propose directional zone concept to determine directional similarity among spatial data objects. Then, we propose a novel query, called direction-based spatial skyline (DSS), which retrieves non-dominated arbitrary-shaped surrounding data objects in spatial databases for a user. The proposed DSS query is rotationally invariant as well as fair. We develop efficient algorithms for processing DSS queries in spatial databases by designing novel data pruning techniques using R-Tree data indexing scheme. Finally, we demonstrate the effectiveness and efficiency of our approach by conducting extensive experiments with real datasets.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz099","type":"journal-article","created":{"date-parts":[[2019,8,9]],"date-time":"2019-08-09T11:18:05Z","timestamp":1565349485000},"page":"1668-1688","source":"Crossref","is-referenced-by-count":1,"title":["Direction-based Spatial Skyline for Retrieving Arbitrary-Shaped Surrounding Objects"],"prefix":"10.1093","volume":"63","author":[{"given":"Bojie","family":"Shen","sequence":"first","affiliation":[{"name":"Faculty of Information Technology, Monash University, Melbourne, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Saiful","family":"Islam","sequence":"additional","affiliation":[{"name":"School of Information and Communication Technology, Griffith University, Gold Coast, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Taniar","sequence":"additional","affiliation":[{"name":"Faculty of Information Technology, Monash University, Melbourne, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2019,11,15]]},"reference":[{"key":"2020111609583373000_ref1","first-page":"73","volume-title":"Direction-based spatial skylines. MobiDE","author":"Guo","year":"2010"},{"key":"2020111609583373000_ref2","doi-asserted-by":"publisher","first-page":"743","DOI":"10.1007\/s11280-019-00694-w","article-title":"Direction-based surrounder queries for mobile recommendations","volume":"20","author":"Guo","year":"2011","journal-title":"VLDB J."},{"key":"2020111609583373000_ref3","first-page":"1","article-title":"Direction-based spatial skyline for retrievinng surrounding objects","author":"Shen","year":"2019","journal-title":"World Wide Web"},{"key":"2020111609583373000_ref4","first-page":"3","article-title":"Tracking nearest surrounders in moving object environments","author":"Lee","year":"2006","journal-title":"ICPS"},{"key":"2020111609583373000_ref5","doi-asserted-by":"crossref","first-page":"1444","DOI":"10.1109\/TKDE.2009.172","article-title":"Nearest surrounder queries","volume":"22","author":"Lee","year":"2010","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"2020111609583373000_ref6","first-page":"47","article-title":"R-trees: A dynamic index structure for spatial searching. SIGMOD\u201984, Proc. of Annual Meeting, Boston, Massachusetts, USA","author":"Guttman","year":"1984"},{"key":"2020111609583373000_ref7","first-page":"421","article-title":"The skyline operator","author":"Borzsony","year":"2001","journal-title":"ICDE"},{"key":"2020111609583373000_ref8","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1145\/872757.872814","article-title":"An optimal and progressive algorithm for skyline queries","author":"Papadias","year":"2003","journal-title":"SIGMOD"},{"key":"2020111609583373000_ref9","first-page":"503","article-title":"Finding k-dominant skylines in high dimensional space","author":"Chan","year":"2006","journal-title":"SIGMOD"},{"key":"2020111609583373000_ref10","first-page":"291","volume-title":"Efficient computation of reverse skyline queries. VLDB","author":"Dellis","year":"2007"},{"key":"2020111609583373000_ref11","first-page":"86","article-title":"Selecting stars: The k most representative skyline operator","author":"Lin","year":"2007","journal-title":"ICDE"},{"key":"2020111609583373000_ref12","first-page":"973","article-title":"On answering why-not questions in reverse skyline queries","author":"Islam","year":"2013","journal-title":"ICDE"},{"key":"2020111609583373000_ref13","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1145\/2983323.2983764","article-title":"Q+tree: An efficient quad tree based data indexing for parallelizing dynamic and reverse skylines","author":"Islam","year":"2016","journal-title":"CIKM"},{"key":"2020111609583373000_ref14","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1007\/s00778-016-0428-3","article-title":"Know your customer: Computing k-most promising products for targeted marketing","volume":"25","author":"Islam","year":"2016","journal-title":"VLDB J."},{"key":"2020111609583373000_ref15","first-page":"4:1","volume":"pp. 1\u20134","author":"Islam","year":"2017","journal-title":"Computing influence of a product through uncertain reverse skyline. SSDBM, 4"},{"key":"2020111609583373000_ref16","first-page":"1620","article-title":"Social-aware spatial top-k and skyline queries","volume":"61","author":"Sohail","year":"2018","journal-title":"Comput. J."},{"key":"2020111609583373000_ref17","doi-asserted-by":"crossref","first-page":"13:1","DOI":"10.1145\/3196155","article-title":"Batch processing of top-k spatial-textual queries","volume":"3","author":"Choudhury","year":"2018","journal-title":"ACM Trans. Spatial Algorithms and Systems"},{"key":"2020111609583373000_ref18","first-page":"751","volume-title":"The spatial skyline queries. VLDB","author":"Sharifzadeh","year":"2006"},{"key":"2020111609583373000_ref19","first-page":"247","volume-title":"Spatial skyline queries: An efficient geometric algorithm. SSTD","author":"Son","year":"2009"},{"key":"2020111609583373000_ref20","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/s10707-010-0119-y","article-title":"Spatial skyline queries: Exact and approximation algorithms","volume":"15","author":"Lee","year":"2011","journal-title":"GeoInformatica"},{"key":"2020111609583373000_ref21","first-page":"494","article-title":"General spatial skyline operator","author":"Lin","year":"2012","journal-title":"DASFAA"},{"key":"2020111609583373000_ref22","first-page":"876","volume-title":"Visible nearest neighbor queries. DASFAA","author":"Nutanong","year":"2007"},{"key":"2020111609583373000_ref23","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1145\/1516360.1516378","article-title":"Continuous visible nearest neighbor queries","author":"Gao","year":"2009","journal-title":"EDBT"},{"key":"2020111609583373000_ref24","first-page":"366","article-title":"Spatial queries in the presence of obstacles","author":"Zhang","year":"2004","journal-title":"EDBT"},{"key":"2020111609583373000_ref25","first-page":"203","article-title":"A fast filter for obstructed nearest neighbor queries","author":"Xia","year":"2004","journal-title":"British National Conference on Databases"},{"key":"2020111609583373000_ref26","first-page":"637","article-title":"Maximum visibility queries in spatial databases","author":"Masud","year":"2013","journal-title":"ICDE"},{"key":"2020111609583373000_ref27","first-page":"82","article-title":"Continuous maximum visibility query for a moving target","author":"Haider","year":"2016","journal-title":"ADC"},{"volume-title":"Computer Graphics and Geometric Modeling","year":"2012","author":"Salomon","key":"2020111609583373000_ref28"},{"key":"2020111609583373000_ref29","doi-asserted-by":"crossref","first-page":"794","DOI":"10.1137\/0222051","article-title":"Ray shooting and parametric search","volume":"22","author":"Agarwal","year":"1993","journal-title":"SIAM J. Comput."},{"key":"2020111609583373000_ref30","first-page":"280","volume-title":"Reverse direction-based surrounder queries. APWeb","author":"Guo","year":"2015"},{"key":"2020111609583373000_ref31","doi-asserted-by":"crossref","first-page":"885","DOI":"10.1007\/s11280-016-0422-0","article-title":"Reverse direction-based surrounder queries for mobile recommendations","volume":"20","author":"Guo","year":"2017","journal-title":"World Wide Web"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/11\/1668\/34314843\/bxz099.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/63\/11\/1668\/34314843\/bxz099.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,18]],"date-time":"2023-09-18T23:42:33Z","timestamp":1695080553000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/63\/11\/1668\/5625928"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,15]]},"references-count":31,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2019,11,15]]},"published-print":{"date-parts":[[2020,11,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz099","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"type":"print","value":"0010-4620"},{"type":"electronic","value":"1460-2067"}],"subject":[],"published-other":{"date-parts":[[2020,11]]},"published":{"date-parts":[[2019,11,15]]}}}