{"id":"https://openalex.org/W1101113633","doi":"https://doi.org/10.1007/978-3-540-45081-8_6","title":"Chapter 6: Access Methods and Query Processing Techniques","display_name":"Chapter 6: Access Methods and Query Processing Techniques","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W1101113633","doi":"https://doi.org/10.1007/978-3-540-45081-8_6","mag":"1101113633"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-45081-8_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-45081-8_6","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/A5033619440","display_name":"Adriano Di Pasquale","orcid":"https://orcid.org/0000-0002-9328-3972"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Adriano Di Pasquale","raw_affiliation_strings":["Universita Degli Studi di L\u2019Aquila, Italy","Universita Degli Studi di L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Universita Degli Studi di L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Universita Degli Studi di L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023691482","display_name":"Luca Forlizzi","orcid":"https://orcid.org/0000-0002-3923-7668"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Luca Forlizzi","raw_affiliation_strings":["Universita Degli Studi di L\u2019Aquila, Italy","Universita Degli Studi di L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"Universita Degli Studi di L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Universita Degli Studi di L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029380368","display_name":"Christian S. Jensen","orcid":"https://orcid.org/0000-0002-9697-7670"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]},{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Christian S. Jensen","raw_affiliation_strings":["Aalborg University, Denmark","Informatics and Mathematical Modelling, Technical University of Denmark, 2800, Lyngby, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]},{"raw_affiliation_string":"Informatics and Mathematical Modelling, Technical University of Denmark, 2800, Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010058559","display_name":"Yannis Manolopoulos","orcid":"https://orcid.org/0000-0003-4026-4329"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Manolopoulos","raw_affiliation_strings":["Aristotle University, Thessaloniki, Greece","Data Engineering Research Lab. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Aristotle University, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]},{"raw_affiliation_string":"Data Engineering Research Lab. Department of Informatics, Aristotle University, 54124, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058595042","display_name":"Enrico Nardelli","orcid":"https://orcid.org/0000-0001-9451-2899"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]},{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Enrico Nardelli","raw_affiliation_strings":["NESTOR \u2013 Multimedia services security and certification Laboratory, University of Rome \u201cTor Vergata\u201d, Italy","Universita Degli Studi di L\u2019Aquila, Italy","Universita Degli Studi di L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"NESTOR \u2013 Multimedia services security and certification Laboratory, University of Rome \u201cTor Vergata\u201d, Italy","institution_ids":["https://openalex.org/I116067653"]},{"raw_affiliation_string":"Universita Degli Studi di L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Universita Degli Studi di L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001448076","display_name":"Dieter Pfoser","orcid":"https://orcid.org/0000-0001-9197-0069"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Dieter Pfoser","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087770784","display_name":"Guido Proietti","orcid":"https://orcid.org/0000-0003-1009-5552"},"institutions":[{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]},{"id":"https://openalex.org/I4210155236","display_name":"National Research Council","ror":"https://ror.org/04zaypm56","country_code":"IT","type":"funder","lineage":["https://openalex.org/I4210155236"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Guido Proietti","raw_affiliation_strings":["National Research Council, Roma, Italy","Universita Degli Studi di L\u2019Aquila, Italy","Universita Degli Studi di L'Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"National Research Council, Roma, Italy","institution_ids":["https://openalex.org/I4210155236"]},{"raw_affiliation_string":"Universita Degli Studi di L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Universita Degli Studi di L'Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090542212","display_name":"Simonas \u0160altenis","orcid":"https://orcid.org/0000-0002-2046-6110"},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Simonas \u0160altenis","raw_affiliation_strings":["Aalborg University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018268830","display_name":"Yannis Theodoridis","orcid":"https://orcid.org/0000-0003-2589-7881"},"institutions":[{"id":"https://openalex.org/I154757721","display_name":"University of Piraeus","ror":"https://ror.org/02qs84g94","country_code":"GR","type":"education","lineage":["https://openalex.org/I154757721"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Theodoridis","raw_affiliation_strings":["University of Piraeus, Greece"],"affiliations":[{"raw_affiliation_string":"University of Piraeus, Greece","institution_ids":["https://openalex.org/I154757721"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032211480","display_name":"Theodoros Tzouramanis","orcid":null},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Theodoros Tzouramanis","raw_affiliation_strings":["Aristotle University, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Aristotle University, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046792635","display_name":"Michael Vassilakopoulos","orcid":"https://orcid.org/0000-0003-2256-5523"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Michael Vassilakopoulos","raw_affiliation_strings":["Aristotle University, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Aristotle University, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5033619440"],"corresponding_institution_ids":["https://openalex.org/I26415053"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.5764,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.59333333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"203","last_page":"261"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9966999888420105,"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.8236064910888672},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.764968752861023},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5778650641441345},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.5495122075080872},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.538116991519928},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5374498963356018},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.49887919425964355},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.49083858728408813},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.47763219475746155},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.47591811418533325},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.45304301381111145},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.30712437629699707},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3002672791481018},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.2147836983203888},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.19136810302734375},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09862819314002991},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.09205067157745361}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8236064910888672},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.764968752861023},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5778650641441345},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.5495122075080872},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.538116991519928},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5374498963356018},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.49887919425964355},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.49083858728408813},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.47763219475746155},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.47591811418533325},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.45304301381111145},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.30712437629699707},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3002672791481018},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.2147836983203888},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.19136810302734375},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09862819314002991},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.09205067157745361},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-45081-8_6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-45081-8_6","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":116,"referenced_works":["https://openalex.org/W1756334","https://openalex.org/W8064756","https://openalex.org/W174006650","https://openalex.org/W183532319","https://openalex.org/W188047557","https://openalex.org/W366725755","https://openalex.org/W1486174056","https://openalex.org/W1486723877","https://openalex.org/W1488681765","https://openalex.org/W1491528139","https://openalex.org/W1494452871","https://openalex.org/W1509772091","https://openalex.org/W1542905473","https://openalex.org/W1548214008","https://openalex.org/W1548279927","https://openalex.org/W1550040348","https://openalex.org/W1559016707","https://openalex.org/W1574082713","https://openalex.org/W1579476412","https://openalex.org/W1580378167","https://openalex.org/W1583854430","https://openalex.org/W1587311787","https://openalex.org/W1591550338","https://openalex.org/W1594809416","https://openalex.org/W1600434233","https://openalex.org/W1603620644","https://openalex.org/W1604304133","https://openalex.org/W1604713212","https://openalex.org/W1608721320","https://openalex.org/W1699825480","https://openalex.org/W1731710124","https://openalex.org/W1766171436","https://openalex.org/W1771592512","https://openalex.org/W1825547287","https://openalex.org/W1826683848","https://openalex.org/W1844522501","https://openalex.org/W1908950999","https://openalex.org/W1977570286","https://openalex.org/W1982042357","https://openalex.org/W1982958333","https://openalex.org/W1983053024","https://openalex.org/W1992732065","https://openalex.org/W1995940203","https://openalex.org/W2000049284","https://openalex.org/W2003863309","https://openalex.org/W2004851292","https://openalex.org/W2008232316","https://openalex.org/W2015574730","https://openalex.org/W2018098574","https://openalex.org/W2028467551","https://openalex.org/W2032596397","https://openalex.org/W2038230692","https://openalex.org/W2039071499","https://openalex.org/W2043148321","https://openalex.org/W2044146725","https://openalex.org/W2046294528","https://openalex.org/W2046521850","https://openalex.org/W2055385473","https://openalex.org/W2057647741","https://openalex.org/W2057958932","https://openalex.org/W2059869729","https://openalex.org/W2067481201","https://openalex.org/W2071162673","https://openalex.org/W2074429597","https://openalex.org/W2076399175","https://openalex.org/W2076587107","https://openalex.org/W2086474457","https://openalex.org/W2087008739","https://openalex.org/W2091638028","https://openalex.org/W2096137215","https://openalex.org/W2100315210","https://openalex.org/W2101429492","https://openalex.org/W2101723022","https://openalex.org/W2101902328","https://openalex.org/W2103465290","https://openalex.org/W2104717202","https://openalex.org/W2106642566","https://openalex.org/W2107390755","https://openalex.org/W2107779728","https://openalex.org/W2110095209","https://openalex.org/W2111643794","https://openalex.org/W2117074936","https://openalex.org/W2117152781","https://openalex.org/W2118269922","https://openalex.org/W2128837613","https://openalex.org/W2130886766","https://openalex.org/W2131857440","https://openalex.org/W2133486897","https://openalex.org/W2141394101","https://openalex.org/W2142947709","https://openalex.org/W2151135734","https://openalex.org/W2153629508","https://openalex.org/W2155322254","https://openalex.org/W2156379529","https://openalex.org/W2158713459","https://openalex.org/W2160010345","https://openalex.org/W2166183959","https://openalex.org/W2169893912","https://openalex.org/W2490742423","https://openalex.org/W2500312296","https://openalex.org/W2503162897","https://openalex.org/W2561675875","https://openalex.org/W2639114357","https://openalex.org/W2653473023","https://openalex.org/W2752853835","https://openalex.org/W2922417532","https://openalex.org/W3198160809","https://openalex.org/W4206231591","https://openalex.org/W4212859321","https://openalex.org/W4213048098","https://openalex.org/W4234792271","https://openalex.org/W4236783998","https://openalex.org/W4241831585","https://openalex.org/W4253188717","https://openalex.org/W4256415824","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2349238422","https://openalex.org/W2889903446","https://openalex.org/W2379847823","https://openalex.org/W2371929047","https://openalex.org/W2150741898","https://openalex.org/W2554271401","https://openalex.org/W2359315734","https://openalex.org/W2374912898","https://openalex.org/W2978539281","https://openalex.org/W2376629963"],"abstract_inverted_index":null,"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}