{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T00:32:35Z","timestamp":1726446755943},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,5,10]],"date-time":"2011-05-10T00:00:00Z","timestamp":1304985600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2012,1]]},"DOI":"10.1007\/s10707-011-0124-9","type":"journal-article","created":{"date-parts":[[2011,5,9]],"date-time":"2011-05-09T09:57:59Z","timestamp":1304935079000},"page":"67-110","source":"Crossref","is-referenced-by-count":3,"title":["Topological operators: a relaxed query processing approach"],"prefix":"10.1007","volume":"16","author":[{"given":"Alberto","family":"Belussi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Barbara","family":"Catania","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Podest\u00e0","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,10]]},"reference":[{"key":"124_CR1","doi-asserted-by":"crossref","unstructured":"Beckmann N et al (1990) The R*-Tree: an efficient and robust access method for points and rectangles. In: Proc. of SIGMOD, pp 322\u2013331","DOI":"10.1145\/93597.98741"},{"key":"124_CR2","doi-asserted-by":"crossref","unstructured":"Belussi A et al (2006) Towards similarity-based topological query languages. In: LNCS 4254: Proc. of EDBT workshops, pp 675\u2013686","DOI":"10.1007\/11896548_51"},{"key":"124_CR3","unstructured":"Belussi A, Brovelli MA, Negri M, Pelagatti G, Sans\u00f2 F (2006) Dealing with multiple accuracy levels in spatial databases with continuous update. In: Proc. of the 7th int. symp. on spatial accuracy assessment in natural resources and environmental sciences, pp 203\u2013212"},{"key":"124_CR4","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/978-3-540-69878-4","volume-title":"Spatial data on the Web: modeling and management","author":"A Belussi","year":"2007","unstructured":"Belussi A, Catania B, Podest\u00e0 P (2007) Using qualitative information in query processing over multiresolution maps. In: Spatial data on the Web: modeling and management. Springer, Berlin, pp 159\u2013186"},{"key":"124_CR5","unstructured":"Belussi A, Catania B, Podest\u00e0 P (2009) Relaxing topological selection operators: an index-based approach. In: Proc. of the Italian symp. SEBD, pp 185\u2013196"},{"key":"124_CR6","unstructured":"Belussi A, Catania B, Podest\u00e0 P (2009) Towards relaxed topological operators. Technical report, University of Genoa, Italy"},{"key":"124_CR7","unstructured":"Beyer KS, Golstein J, Ramakrishnan R, Shaft U (1999) When is \u201cnearest neighbor\u201d meaningful? In: LNCS 1540: Proc. of EDBT, pp 217\u2013235"},{"key":"124_CR8","unstructured":"B\u00f6rzs\u00f6nyi S, Kossmann D, Stocker K (2001) The skyline operator. In: Proc of ICDE, pp 421\u2013430"},{"key":"124_CR9","doi-asserted-by":"crossref","unstructured":"Clementini E, di Felice P, van Oosterom P (1993) A small set of formal topological relationships suitable for end-user interaction. In: LNCS 692: Proc. of SSD, pp 277\u2013295","DOI":"10.1007\/3-540-56869-7_16"},{"key":"124_CR10","doi-asserted-by":"crossref","unstructured":"Corral A, Manolopoulos Y, Theodoridis Y, Vassilakopoulos M (2000) Closest pair queries in spatial databases. In: Proc. of SIGMOD, pp 189\u2013200","DOI":"10.1145\/342009.335414"},{"issue":"2","key":"124_CR11","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1080\/02693799508902030","volume":"9","author":"MJ Egenhofer","year":"1995","unstructured":"Egenhofer MJ, Franzosa RD (1995) On the equivalence of topological relations. Int J Geogr Inf Syst 9(2):133\u2013152","journal-title":"Int J Geogr Inf Syst"},{"key":"124_CR12","doi-asserted-by":"crossref","unstructured":"Guo X, Ishikawa Y, Gao Y (2010) Direction-based spatial skylines. In: MobiDE, pp 73\u201380","DOI":"10.1145\/1850822.1850835"},{"key":"124_CR13","doi-asserted-by":"crossref","unstructured":"Guttman A (1984) R-trees: a dynamic index structure for spatial searching. In: Proc. of SIGMOD, pp 47\u201357","DOI":"10.1145\/971697.602266"},{"issue":"2","key":"124_CR14","doi-asserted-by":"crossref","first-page":"256","DOI":"10.1145\/320248.320255","volume":"24","author":"GR Hjaltason","year":"1999","unstructured":"Hjaltason GR, Samet H (1999) Distance browsing in spatial databases. ACM Trans Database Syst 24(2):256\u2013318","journal-title":"ACM Trans Database Syst"},{"key":"124_CR15","unstructured":"Hsueh Y-L, Zimmermann R, Yang MH (2005) Approximate continuous k nearest neighbor queries for continuous moving objects with pre-defined paths. In: Proc. of ER workshops, pp 270\u2013279"},{"key":"124_CR16","doi-asserted-by":"crossref","unstructured":"Kadlag A, Wanjari AV, Freire J, Haritsa JR (2004) Supporting exploratory queries in databases. In: Proc. of DASFAA, pp\u00a0594\u2013605","DOI":"10.1007\/978-3-540-24571-1_54"},{"key":"124_CR17","unstructured":"Koudas N, Srivastava D (2005) Approximate joins: concepts and techniques. In: VLDB tutorial"},{"key":"124_CR18","unstructured":"Koudas N, Li C, Tung AKH, Vernica R (2006) Relaxing join and selection queries. In: Proc. of VLDB, pp 199\u2013210"},{"key":"124_CR19","doi-asserted-by":"crossref","unstructured":"Ilyas IF, Beskales G, Soliman MA (2008) A survey of top-k query processing techniques in relational database systems. ACM Comput Surv 40(4):11:1\u201311","DOI":"10.1145\/1391729.1391730"},{"key":"124_CR20","unstructured":"Jacox EH, Samet H (2007) Spatial join techniques. ACM Trans Database Syst 33(1):7:1\u20137"},{"key":"124_CR21","unstructured":"Jhingran A (2006) Enterprise information mash-ups: integrating information, simply. In: Proc. of VLDB, pp 3\u20134"},{"key":"124_CR22","unstructured":"Lee D (2002) Query relaxation for XML model. PhD thesis, University of California"},{"key":"124_CR23","doi-asserted-by":"crossref","unstructured":"Li L, Wang H, Li J, Gao H (2009) Efficient algorithms for skyline top-k keyword queries on XML streams. In: Proc. of DASFAA, pp 283\u2013287","DOI":"10.1007\/978-3-642-00887-0_24"},{"key":"124_CR24","doi-asserted-by":"crossref","unstructured":"Mishra C, Koudas N (2009) Interactive query refinement. In: Proc. of EDBT, pp 862\u2013873","DOI":"10.1145\/1516360.1516459"},{"key":"124_CR25","unstructured":"OGC (2010) OpenGIS implementation spec. for geographic information\u2014simple features access\u2014part 1: common architecture. OGC Inc"},{"issue":"2","key":"124_CR26","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1145\/568271.223798","volume":"24","author":"D Papadias","year":"1995","unstructured":"Papadias D et al (1995) Topological relations in the world of minimum bounding rectangles: a study with R-Trees. SIGMOD Rec 24(2):92\u2013103","journal-title":"SIGMOD Rec"},{"key":"124_CR27","doi-asserted-by":"crossref","unstructured":"Papadias D, Arkoumanis D (2002) Approximate processing of multiway spatial joins in very large databases. In: Proc. of EDBT, pp 179\u2013196","DOI":"10.1007\/3-540-45876-X_13"},{"issue":"1","key":"124_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 data-base systems. ACM Trans Database Syst 30(1):41\u201382","journal-title":"ACM Trans Database Syst"},{"key":"124_CR29","volume-title":"Spatial databases: with application to GIS","author":"P Rigaux","year":"2002","unstructured":"Rigaux P, Scholl M, Voisard A (2002) Spatial databases: with application to GIS. Morgan Kaufmann, San Francisco"},{"key":"124_CR30","doi-asserted-by":"crossref","unstructured":"Roussopoulos N, Kelley S, Vincent F (1995) Nearest neighbor queries. In: Proc. of SIGMOD, pp 71\u201379","DOI":"10.1145\/223784.223794"},{"key":"124_CR31","doi-asserted-by":"crossref","unstructured":"Shan J, Zhang D, Salzberg B (2003) On spatial-range closest-pair query. In: Proc. of SSTD, pp 252\u2013269","DOI":"10.1007\/978-3-540-45072-6_15"},{"key":"124_CR32","unstructured":"Sharifzadeh M, Shahabi C (2006) The spatial skyline queries. In: Proc. of VLDB, pp 751\u2013762"},{"key":"124_CR33","doi-asserted-by":"crossref","unstructured":"Sharifzadeh E, Shahabi C, Kazemi L (2009) Processing spatial skyline queries in both vector spaces and spatial network databases. ACM Trans Database Syst 34(3):14:1\u201314","DOI":"10.1145\/1567274.1567276"},{"key":"124_CR34","doi-asserted-by":"crossref","unstructured":"Son W, Lee M-W, Ahn HK, Hwang S-W (2009) Spatial skyline queries: an efficient geometric algorithm. In: Proc. of SSTD, pp 247\u2013264","DOI":"10.1007\/978-3-642-02982-0_17"},{"key":"124_CR35","doi-asserted-by":"crossref","unstructured":"Tian Y, Lee KCK, Lee W-C (2009) Finding skyline paths in road networks. In: Proc. of ACM GIS, pp 444\u2013447","DOI":"10.1145\/1653771.1653840"},{"key":"124_CR36","unstructured":"Xia T et al (2005) On computing top-t most influential spatial sites. In: Proc. of VLDB, pp 946\u2013957"},{"key":"124_CR37","doi-asserted-by":"crossref","unstructured":"Yiu ML et al (2007) Top-k spatial preference queries. In: Proc. of ICDE, pp 1076\u20131085","DOI":"10.1109\/ICDE.2007.368966"},{"key":"124_CR38","doi-asserted-by":"crossref","unstructured":"Zhou X, Gaugaz J, Balke W-T, Nejdl W (2007) Query relaxation using malleable schemas. In: Proc. of SIGMOD, pp 545\u2013556","DOI":"10.1145\/1247480.1247541"},{"issue":"4","key":"124_CR39","doi-asserted-by":"crossref","first-page":"567","DOI":"10.1109\/TKDE.2005.65","volume":"17","author":"M Zhu","year":"2005","unstructured":"Zhu M et al (2005) Top-k spatial joins. IEEE Trans Knowl Data Eng 17(4):567\u2013579","journal-title":"IEEE Trans Knowl Data Eng"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-011-0124-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-011-0124-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-011-0124-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,22]],"date-time":"2021-11-22T23:07:26Z","timestamp":1637622446000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-011-0124-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,10]]},"references-count":39,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,1]]}},"alternative-id":["124"],"URL":"https:\/\/doi.org\/10.1007\/s10707-011-0124-9","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,10]]}}}