{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:57:49Z","timestamp":1725551869254},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540317821"},{"type":"electronic","value":"9783540317845"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11663881_17","type":"book-chapter","created":{"date-parts":[[2006,1,19]],"date-time":"2006-01-19T11:31:46Z","timestamp":1137670306000},"page":"294-312","source":"Crossref","is-referenced-by-count":2,"title":["Processing Ranked Queries with the Minimum Space"],"prefix":"10.1007","author":[{"given":"Yufei","family":"Tao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marios","family":"Hadjieleftheriou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"Arge, L., Danner, A., Teh, S.-M.: I\/o-efficient point location using persistent b-trees. In: ALENEX, pp. 82\u201392 (2003)","key":"17_CR1","DOI":"10.1145\/996546.996549"},{"issue":"4","key":"17_CR2","first-page":"536","volume":"25","author":"J.L. Bentley","year":"1978","unstructured":"Bentley, J.L., Kung, H.T., Schkolnick, M., Thompson, C.D.: On the average number of maxima in a set of vectors and applications. J.\u00a0ACM\u00a025(4), 536\u2013543 (1978)","journal-title":"J.\u00a0ACM"},{"key":"17_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg","year":"2000","unstructured":"Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (2000)"},{"doi-asserted-by":"crossref","unstructured":"Chang, Y.-C., Bergman, L.D., Castelli, V., Li, C.-S., Lo, M.-L., Smith, J.R.: The onion technique: Indexing for linear optimization queries. In: SIGMOD, pp. 391\u2013402 (2000)","key":"17_CR4","DOI":"10.1145\/342009.335433"},{"unstructured":"Chaudhuri, S., Gravano, L.: Evaluating top-k selection queries. In: VLDB, pp. 397\u2013410 (1999)","key":"17_CR5"},{"key":"17_CR6","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2001","unstructured":"Cormen, T.H., Stein, C., Rivest, R.L., Leiserson, C.E.: Introduction to Algorithms. McGraw-Hill Higher Education, New York (2001)"},{"unstructured":"Donjerkovic, D., Ramakrishnan, R.: Probabilistic optimization of top n queries. In: VLDB, pp. 411\u2013422 (1999)","key":"17_CR7"},{"doi-asserted-by":"crossref","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y.: Prefer: a system for the efficient execution of multi-parametric ranked queries. In: SIGMOD, pp. 259\u2013270 (2001)","key":"17_CR8","DOI":"10.1145\/375663.375690"},{"issue":"1","key":"17_CR9","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/s00778-003-0099-8","volume":"13","author":"V. Hristidis","year":"2004","unstructured":"Hristidis, V., Papakonstantinou, Y.: Algorithms and applications for answering ranked queries using ranked views. The VLDB Journal\u00a013(1), 49\u201370 (2004)","journal-title":"The VLDB Journal"},{"issue":"2","key":"17_CR10","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/1005566.1005569","volume":"29","author":"A. Marian","year":"2004","unstructured":"Marian, A., Bruno, N., Gravano, L.: Evaluating top-k queries over web-accessible databases. ACM Trans. Database Syst.\u00a029(2), 319\u2013362 (2004)","journal-title":"ACM Trans. Database Syst."},{"doi-asserted-by":"crossref","unstructured":"Tsaparas, P., Palpanas, T., Kotidis, Y., Koudas, N., Srivastava, D.: Ranked join indices. In: ICDE (2003)","key":"17_CR11","DOI":"10.1109\/ICDE.2003.1260799"}],"container-title":["Lecture Notes in Computer Science","Foundations of Information and Knowledge Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11663881_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:04:30Z","timestamp":1605643470000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11663881_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540317821","9783540317845"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11663881_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}