{"id":"https://openalex.org/W1624581308","doi":"https://doi.org/10.1007/978-3-642-04947-7_36","title":"A New Point Access Method Based on Wavelet Trees","display_name":"A New Point Access Method Based on Wavelet Trees","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W1624581308","doi":"https://doi.org/10.1007/978-3-642-04947-7_36","mag":"1624581308"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-642-04947-7_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-04947-7_36","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049702351","display_name":"Nieves R. Brisaboa","orcid":"https://orcid.org/0000-0001-8025-3048"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"Nieves R. Brisaboa","raw_affiliation_strings":["Database Laboratory, University of A Coru\u00f1a, Campus de Elvi\u00f1a, 15071, A Coru\u00f1a, Spain","Database Laboratory, University of A Coru\u00f1a, A Coru\u00f1a, Spain 15071"],"affiliations":[{"raw_affiliation_string":"Database Laboratory, University of A Coru\u00f1a, Campus de Elvi\u00f1a, 15071, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]},{"raw_affiliation_string":"Database Laboratory, University of A Coru\u00f1a, A Coru\u00f1a, Spain 15071","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007513751","display_name":"Miguel R. Luaces","orcid":"https://orcid.org/0000-0003-0549-2000"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Miguel R. Luaces","raw_affiliation_strings":["Database Laboratory, University of A Coru\u00f1a, Campus de Elvi\u00f1a, 15071, A Coru\u00f1a, Spain","Database Laboratory, University of A Coru\u00f1a, A Coru\u00f1a, Spain 15071"],"affiliations":[{"raw_affiliation_string":"Database Laboratory, University of A Coru\u00f1a, Campus de Elvi\u00f1a, 15071, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]},{"raw_affiliation_string":"Database Laboratory, University of A Coru\u00f1a, A Coru\u00f1a, Spain 15071","institution_ids":["https://openalex.org/I11019714"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080743153","display_name":"Gonzalo Navarro","orcid":"https://orcid.org/0000-0002-2286-741X"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Gonzalo Navarro","raw_affiliation_strings":["Center for Web Research, Department of Computer Science, University of Chile, Blanco Encalada, 2120, Santiago, Chile","Center for Web Research, Department of Computer Science, University of Chile, Blanco Encalada, Santiago, Chile 2120#TAB#"],"affiliations":[{"raw_affiliation_string":"Center for Web Research, Department of Computer Science, University of Chile, Blanco Encalada, 2120, Santiago, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"Center for Web Research, Department of Computer Science, University of Chile, Blanco Encalada, Santiago, Chile 2120#TAB#","institution_ids":["https://openalex.org/I69737025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035956313","display_name":"Diego Seco","orcid":"https://orcid.org/0000-0002-2514-9907"},"institutions":[{"id":"https://openalex.org/I11019714","display_name":"Universidade da Coru\u00f1a","ror":"https://ror.org/01qckj285","country_code":"ES","type":"education","lineage":["https://openalex.org/I11019714"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Diego Seco","raw_affiliation_strings":["Database Laboratory, University of A Coru\u00f1a, Campus de Elvi\u00f1a, 15071, A Coru\u00f1a, Spain","Database Laboratory, University of A Coru\u00f1a, A Coru\u00f1a, Spain 15071"],"affiliations":[{"raw_affiliation_string":"Database Laboratory, University of A Coru\u00f1a, Campus de Elvi\u00f1a, 15071, A Coru\u00f1a, Spain","institution_ids":["https://openalex.org/I11019714"]},{"raw_affiliation_string":"Database Laboratory, University of A Coru\u00f1a, A Coru\u00f1a, Spain 15071","institution_ids":["https://openalex.org/I11019714"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5049702351"],"corresponding_institution_ids":["https://openalex.org/I11019714"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":3.8635,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.93935185,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"297","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8380696773529053},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.7881947755813599},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.667248010635376},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6245229840278625},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.6123194098472595},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.49540722370147705},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.48684948682785034},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.4847871661186218},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.46444278955459595},{"id":"https://openalex.org/keywords/wavelet","display_name":"Wavelet","score":0.4518546164035797},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.44427090883255005},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35861337184906006},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34041839838027954},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.17009660601615906},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10953336954116821}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8380696773529053},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.7881947755813599},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.667248010635376},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6245229840278625},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.6123194098472595},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.49540722370147705},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.48684948682785034},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.4847871661186218},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.46444278955459595},{"id":"https://openalex.org/C47432892","wikidata":"https://www.wikidata.org/wiki/Q831390","display_name":"Wavelet","level":2,"score":0.4518546164035797},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.44427090883255005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35861337184906006},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34041839838027954},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.17009660601615906},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10953336954116821},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-642-04947-7_36","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-642-04947-7_36","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.160.7852","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.7852","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcc.uchile.cl/~gnavarro/ps/secogis09.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1495524224","https://openalex.org/W1523949762","https://openalex.org/W1633222579","https://openalex.org/W1949346071","https://openalex.org/W2088386938","https://openalex.org/W2103721713","https://openalex.org/W2106642566","https://openalex.org/W2118269922","https://openalex.org/W2132907564","https://openalex.org/W2134696992","https://openalex.org/W2135961964","https://openalex.org/W2151135734","https://openalex.org/W2162921585","https://openalex.org/W2165558283","https://openalex.org/W2997027240","https://openalex.org/W4237754109"],"related_works":["https://openalex.org/W755101016","https://openalex.org/W167558629","https://openalex.org/W2166862649","https://openalex.org/W2804139585","https://openalex.org/W2122515742","https://openalex.org/W1555625619","https://openalex.org/W3143298599","https://openalex.org/W2056521113","https://openalex.org/W4309220956","https://openalex.org/W2139923606"],"abstract_inverted_index":null,"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}