{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T14:36:39Z","timestamp":1760452599848},"reference-count":36,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"12","license":[{"start":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T00:00:00Z","timestamp":1417392000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2014,12,1]]},"DOI":"10.1109\/tkde.2014.2316807","type":"journal-article","created":{"date-parts":[[2014,4,11]],"date-time":"2014-04-11T18:07:45Z","timestamp":1397239665000},"page":"2859-2871","source":"Crossref","is-referenced-by-count":8,"title":["A General Technique for Top-<inline-formula><tex-math>$k$<\/tex-math><alternatives> <inline-graphic xlink:type=\"simple\" xlink:href=\"janardan-ieq1-2316807.gif\"\/><\/alternatives><\/inline-formula> Geometric Intersection Query Problems"],"prefix":"10.1109","volume":"26","author":[{"given":"Saladi","family":"Rahul","sequence":"first","affiliation":[]},{"given":"Ravi","family":"Janardan","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","first-page":"186","article-title":"The ${R}_a^\\ast$ -tree: An improved R*-tree with materialized data for supporting range queries on OLAP-data","author":"j\u00fcrgens","year":"0","journal-title":"Proc DEXA Workshop"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/0217026"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90151-M"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61568-9"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/2213836.2213923"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.54"},{"key":"ref34","year":"0"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19094-0_13"},{"key":"ref11","first-page":"1","article-title":"Range quantile queries: Another virtue of wavelet trees","author":"gagie","year":"0","journal-title":"Proc String Process Inf Retrieval Conf"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25591-5_34"},{"key":"ref13","first-page":"401","article-title":"Top-$k$ color queries for document retrieval","author":"karpinski","year":"0","journal-title":"Proc 6th Ann ACM-SIAM Symp on Discrete Algorithms"},{"key":"ref14","first-page":"67","article-title":"Colored range reporting and document retrieval","author":"gagie","year":"0","journal-title":"Proc String Process Inf Retrieval Conf"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2012.67"},{"key":"ref16","year":"0"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-003-0107-z"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.93"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.77"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/BF01293483"},{"key":"ref4","year":"0"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/5.163409"},{"key":"ref3","author":"samet","year":"2006","journal-title":"Foundations of Multidimensional and Metric Data Structures"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/197405.197408"},{"key":"ref5","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2213556.2213576"},{"key":"ref7","first-page":"173","article-title":"Online sorted range reporting","author":"fagerberg","year":"0","journal-title":"Proc Int Symp Algorithms Comput"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973082.31"},{"key":"ref1","first-page":"1","article-title":"Geometric range searching and its relatives","author":"agarwal","year":"1999","journal-title":"Advances\ufffdin Discrete and Computational Geometry vol 23 B Chazelle J E Goodman and R Pollack Eds"},{"key":"ref20","first-page":"143","article-title":"Crb-tree: An efficient indexing scheme for range-aggregate queries","author":"govindarajan","year":"0","journal-title":"Proc Int Conf Database Theory"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1989284.1989297"},{"key":"ref21","first-page":"443","article-title":"Efficient OLAP operations in spatial data warehouses","author":"papadias","year":"0","journal-title":"Proc Adv Spatial Temporal Databases"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253274"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009726021843"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/3828.3839"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36285-1_11"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/6945935\/06786999.pdf?arnumber=6786999","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:06:21Z","timestamp":1642003581000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6786999\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,1]]},"references-count":36,"journal-issue":{"issue":"12"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2014.2316807","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2014,12,1]]}}}