{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T12:52:19Z","timestamp":1725540739241},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642049460"},{"type":"electronic","value":"9783642049477"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04947-7_36","type":"book-chapter","created":{"date-parts":[[2009,11,10]],"date-time":"2009-11-10T14:29:52Z","timestamp":1257863392000},"page":"297-306","source":"Crossref","is-referenced-by-count":6,"title":["A New Point Access Method Based on Wavelet Trees"],"prefix":"10.1007","author":[{"given":"Nieves R.","family":"Brisaboa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miguel R.","family":"Luaces","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gonzalo","family":"Navarro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Seco","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"36_CR1","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1145\/280277.280279","volume":"30","author":"V. Gaede","year":"1998","unstructured":"Gaede, V., G\u00fcnther, O.: Multidimensional access methods. ACM Comput. Surv.\u00a030(2), 170\u2013231 (1998)","journal-title":"ACM Comput. Surv."},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"Brisaboa, N.R., Cillero, Y., Fari\u00f1a, A., Ladra, S., Pedreira, O.: A new approach for document indexing using wavelet trees. In: Proc. of DEXA 2007, pp. 69\u201373 (2007)","DOI":"10.1109\/DEXA.2007.118"},{"key":"36_CR3","unstructured":"Grossi, R., Gupta, A., Vitter, J.: High-order entropy-compressed text indexes. In: Proc. of ACM-SIAM SODA 2003, pp. 841\u2013850 (2003)"},{"key":"36_CR4","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/602259.602266","volume-title":"Proc. of SIGMOD 1984","author":"A. Guttman","year":"1984","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: Proc. of SIGMOD 1984, pp. 47\u201357. ACM Press, New York (1984)"},{"key":"36_CR5","volume-title":"R-Trees: Theory and Applications","author":"Y. Manolopoulos","year":"2005","unstructured":"Manolopoulos, Y., Nanopoulos, A., Papadopoulos, A.N., Theodoridis, Y.: R-Trees: Theory and Applications. Springer-Verlag New York, Inc., Heidelberg (2005)"},{"issue":"9","key":"36_CR6","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J.L. Bentley","year":"1975","unstructured":"Bentley, J.L.: Multidimensional binary search trees used for associative searching. Commun. ACM\u00a018(9), 509\u2013517 (1975)","journal-title":"Commun. ACM"},{"key":"36_CR7","first-page":"422","volume-title":"Proc. of DCC 2008","author":"V. M\u00e4kinen","year":"2008","unstructured":"M\u00e4kinen, V., Navarro, G.: On self-indexing images - image compression with added value. In: Proc. of DCC 2008, pp. 422\u2013431. IEEE Computer Society, Los Alamitos (2008)"},{"key":"36_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"176","DOI":"10.1007\/978-3-540-89097-3_18","volume-title":"String Processing and Information Retrieval","author":"F. Claude","year":"2008","unstructured":"Claude, F., Navarro, G.: Practical rank\/select queries over arbitrary sequences. In: Amir, A., Turpin, A., Moffat, A. (eds.) SPIRE 2008. LNCS, vol.\u00a05280, pp. 176\u2013187. Springer, Heidelberg (2008)"},{"key":"36_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/3-540-62034-6_35","volume-title":"Foundations of Software Technology and Theoretical Computer Science","author":"I. Munro","year":"1996","unstructured":"Munro, I.: Tables. In: Chandru, V., Vinay, V. (eds.) FSTTCS 1996. LNCS, vol.\u00a01180, pp. 37\u201342. Springer, Heidelberg (1996)"},{"key":"36_CR10","unstructured":"Gonz\u00e1lez, R., Grabowski, S., M\u00e4kinen, V., Navarro, G.: Practical implementation of rank and select queries. In: Proc. of 4th WEA (Poster), pp. 27\u201338 (2005)"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Okanohara, D., Sadakane, K.: Practical entropy-compressed rank\/select dictionary. In: Proc. of 9th ALENEX (2007)","DOI":"10.1137\/1.9781611972870.6"},{"key":"36_CR12","unstructured":"Hadjieleftheriou, M.: Spatial index library, http:\/\/research.att.com\/~marioh\/spatialindex\/ (retrieved March 2009)"},{"issue":"2","key":"36_CR13","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1145\/93605.98741","volume":"19","author":"N. Beckmann","year":"1990","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-tree: an efficient and robust access method for points and rectangles. SIGMOD Rec.\u00a019(2), 322\u2013331 (1990)","journal-title":"SIGMOD Rec."},{"key":"36_CR14","doi-asserted-by":"crossref","unstructured":"Leutenegger, S., Lopez, M., Edgington, J.: Str: A simple and efficient algorithm for r-tree packing. In: Proc. of ICDE 1997, pp. 497\u2013506 (1997)","DOI":"10.1109\/ICDE.1997.582015"},{"key":"36_CR15","unstructured":"Tagliasacchi, A.: Kd-tree for matlab, http:\/\/www.mathworks.com\/matlabcentral\/fileexchange\/21512 (retrieved March 2009)"},{"key":"36_CR16","doi-asserted-by":"crossref","unstructured":"Navarro, G., M\u00e4kinen, V.: Compressed full-text indexes. ACM Comput. Surv.\u00a039(1) (2007)","DOI":"10.1145\/1216370.1216372"}],"container-title":["Lecture Notes in Computer Science","Advances in Conceptual Modeling - Challenging Perspectives"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04947-7_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:46:11Z","timestamp":1606185971000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04947-7_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642049460","9783642049477"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04947-7_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}