{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T10:07:52Z","timestamp":1775297272244,"version":"3.50.1"},"publisher-location":"New York, NY","reference-count":14,"publisher":"Springer New York","isbn-type":[{"value":"9781461482666","type":"print"},{"value":"9781461482659","type":"electronic"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4614-8265-9_80681","type":"book-chapter","created":{"date-parts":[[2018,12,6]],"date-time":"2018-12-06T06:56:50Z","timestamp":1544079410000},"page":"3096-3100","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Rank-Join Indices"],"prefix":"10.1007","author":[{"given":"Themis","family":"Palpanas","sequence":"first","affiliation":[]},{"given":"Panayiotis","family":"Tsaparas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"80681_CR1862","series-title":"Proceedings of ACM SIGMOD International Conference on Management of Data","first-page":"297","volume-title":"A framework for expressing and combining preferences","author":"R Agrawal","year":"2000","unstructured":"Agrawal R, Wimmers E. A framework for expressing and combining preferences. In: Proceedings of ACM SIGMOD International Conference on Management of Data; 2000. p. 297\u2013306."},{"key":"80681_CR1863","unstructured":"Bruno N, Gravano L, Marian A. Evaluating top-k queries over web accessible databases. In: Proceedings of ICDE; 2002."},{"key":"80681_CR1864","doi-asserted-by":"crossref","unstructured":"Chang K, Huang S-W. Minimal probing: supporting expensive predicates for top-k queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2002.","DOI":"10.1145\/564691.564731"},{"key":"80681_CR1865","series-title":"Proceedings of the ACM SIGMOD International Conference on Management of Data","first-page":"391","volume-title":"The onion technique: indexing for linear optimization queries","author":"YC Chang","year":"2000","unstructured":"Chang YC, Bergman L, Castelli V, Li CS, Lo ML, Smith J. The onion technique: indexing for linear optimization queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2000. p. 391\u2013402."},{"key":"80681_CR1866","unstructured":"Donjerkovic D, Ramakrishnan R. Probabilistic optimization of top-N queries. In: Proceedings of the 25th International Conference on Very Large Data Bases; 1999."},{"key":"80681_CR1867","series-title":"Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems","first-page":"216","volume-title":"Combining fuzzy information from multiple systems","author":"R Fagin","year":"1996","unstructured":"Fagin R. Combining fuzzy information from multiple systems. In: Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1996. p. 216\u201326."},{"key":"80681_CR1868","series-title":"Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems","first-page":"1","volume-title":"Fuzzy queries in multimedia database systems","author":"R Fagin","year":"1998","unstructured":"Fagin R. Fuzzy queries in multimedia database systems. In: Proceedings of the ACM SIGACT-SIGMOD Symposium on Principles of Database Systems; 1998. p. 1\u201310."},{"key":"80681_CR1869","first-page":"247","volume-title":"Lecture Notes in Computer Science","author":"Ronald Fagin","year":"1997","unstructured":"Fagin R, Wimmers E. Incorporating user preferences in multimedia queries. In: Proceedings of the 6th International Conference on Database Theory; 1997. p. 247\u201361."},{"key":"80681_CR1870","unstructured":"Gravano L, Chaudhuri S. Evaluating top-k selection queries. In: Proceedings of the 23th International Conference on Very Large Data Bases; 1999."},{"key":"80681_CR1871","unstructured":"Hristidis V, Koudas N, Papakonstantinou Y. Efficient execution of multiparametric ranked queries. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 2001."},{"key":"80681_CR1872","first-page":"950","volume-title":"Elmagarmid AK","author":"IF Ilyas","year":"2003","unstructured":"Ilyas IF, Aref WG, Elmagarmid AK. Joining ranked inputs in practice, Hong Kong. 2003. p. 950\u201361."},{"key":"80681_CR1873","unstructured":"Natsev A, Chang Y, Smith J, Li C-S, Vitter JS. Supporting incremental join queries on ranked inputs. In: Proceedings of the 27th International Conference on Very Large Data Bases; 2001."},{"key":"80681_CR1874","volume-title":"Ranked selection indexes for linear preference queries","author":"S Singh","year":"2011","unstructured":"Singh S. Ranked selection indexes for linear preference queries. MSc thesis, Wichita State University. 2011."},{"key":"80681_CR1875","doi-asserted-by":"crossref","unstructured":"Tsaparas P, Palpanas T, Kotidis Y, Koudas N, Srivastava D. Ranked join indices. In: Proceedings of the 19th International Conference on Data Engineering; 2003. p. 277\u201388.","DOI":"10.1109\/ICDE.2003.1260799"}],"container-title":["Encyclopedia of Database Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-8265-9_80681","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:40:21Z","timestamp":1775295621000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-8265-9_80681"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781461482666","9781461482659"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-8265-9_80681","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"7 December 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}