{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T07:32:16Z","timestamp":1779262336033,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642374869","type":"print"},{"value":"9783642374876","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-37487-6_17","type":"book-chapter","created":{"date-parts":[[2013,4,17]],"date-time":"2013-04-17T07:55:02Z","timestamp":1366185302000},"page":"201-208","source":"Crossref","is-referenced-by-count":13,"title":["Indexing Reverse Top-k Queries in Two Dimensions"],"prefix":"10.1007","author":[{"given":"Sean","family":"Chester","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alex","family":"Thomo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Venkatesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sue","family":"Whitesides","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"2008","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications, 3rd edn. Springer TELOS, Santa Clara (2008)","edition":"3"},{"key":"17_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/978-3-642-20152-3_27","volume-title":"Database Systems for Advanced Applications","author":"S. Chester","year":"2011","unstructured":"Chester, S., Thomo, A., Venkatesh, S., Whitesides, S.: Indexing for vector projections. In: Yu, J.X., Kim, M.H., Unland, R. (eds.) DASFAA 2011, Part II. LNCS, vol.\u00a06588, pp. 367\u2013376. Springer, Heidelberg (2011)"},{"key":"17_CR3","first-page":"183","volume-title":"Proc. VLDB","author":"G. Das","year":"2007","unstructured":"Das, G., Gunopulos, D., Koudas, N., Sarkas, N.: Ad-hoc top-k query answering for data streams. In: Proc. VLDB, pp. 183\u2013194. ACM, New York (2007)"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Hugg, J., Rafalin, E., Seyboth, K., Souvaine, D.: An experimental study of old and new depth measures. In: Proc. ALENEX, pp. 51\u201364. Springer (2006)","DOI":"10.1137\/1.9781611972863.5"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Computing Surveys 40 (October 2008)","DOI":"10.1145\/1391729.1391730"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Meliou, A., Gatterbauer, W., Suciu, D.: Reverse data management. In: Proc. VLDB, vol. 4(12) (August 2011)","DOI":"10.14778\/1880172.1880176"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Ranu, S., Singh, A.K.: Answering top-k queries over a mixture of attractive and repulsive dimensions. In: Proc. VLDB, vol. 5(3) (2011)","DOI":"10.14778\/2078331.2078333"},{"issue":"1","key":"17_CR8","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1007\/PL00009452","volume":"22","author":"P.J. Rousseeuw","year":"1999","unstructured":"Rousseeuw, P.J., Hubert, M.: Depth in an arrangement of hyperplanes. Discrete & Computational Geometry\u00a022(1), 167\u2013176 (1999)","journal-title":"Discrete & Computational Geometry"},{"key":"17_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/3-540-60220-8_55","volume-title":"Algorithms and Data Structures","author":"M. Sharir","year":"1995","unstructured":"Sharir, M.: Arrangements in higher dimensions: Voronoi diagrams, motion planning, and other applications. In: Sack, J.-R., Akl, S.G., Dehne, F., Santoro, N. (eds.) WADS 1995. LNCS, vol.\u00a0955, pp. 109\u2013121. Springer, Heidelberg (1995)"},{"key":"17_CR10","doi-asserted-by":"crossref","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., Norvag, K.: Reverse top-k queries. In: Proc. ICDE, pp. 365\u2013376. IEEE (March 2010)","DOI":"10.1109\/ICDE.2010.5447890"},{"key":"17_CR11","first-page":"1215","volume":"23","author":"A. Vlachou","year":"2011","unstructured":"Vlachou, A., Doulkeridis, C., Kotidis, Y., Norvag, K.: Monochromatic and bichromatic reverse top-k queries. TKDE\u00a023, 1215\u20131229 (2011)","journal-title":"TKDE"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Wang, B., Dai, Z., Li, C., Chen, H.: Efficient computation of monochromatic reverse top-k queries. In: Proc. FSKD, vol.\u00a04, pp. 1788\u20131792. IEEE (August 2010)","DOI":"10.1109\/FSKD.2010.5569416"},{"key":"17_CR13","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1214\/aos\/1016218227","volume":"28","author":"Y. Zuo","year":"2000","unstructured":"Zuo, Y., Serfling, R.: Structural properties and convergence results for contours of sample statistical depth functions. Annals of Statistics\u00a028, 483\u2013499 (2000)","journal-title":"Annals of Statistics"}],"container-title":["Lecture Notes in Computer Science","Database Systems for Advanced Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-37487-6_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T18:38:48Z","timestamp":1562956728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-37487-6_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642374869","9783642374876"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-37487-6_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}