{"id":"https://openalex.org/W68632584","doi":null,"title":"Tree Based Indexes vs. Bitmap Indexes - a Performance Study.","display_name":"Tree Based Indexes vs. Bitmap Indexes - a Performance Study.","alternate_titles":[],"publication_year":1999,"publication_date":"1999-01-01","ids":{"openalex":"https://openalex.org/W68632584","mag":"68632584"},"language":"en","primary_location":{"id":"mag:68632584","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/dmdw/dmdw1999.html#JurgensL99","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W68632584"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5030010516","display_name":"Marcus J\u00fcrgens","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Marcus J\u00fcrgens","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111440199","display_name":"Hans-Joachim Lenz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hans-Joachim Lenz","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3555,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.91644833,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":87,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.975600004196167,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11891","display_name":"Big Data and Business Intelligence","score":0.010499999858438969,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.006500000134110451,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/tree-based-index","display_name":"tree-based index","score":0.9039999842643738},{"id":"https://openalex.org/keywords/bitmap-index","display_name":"bitmap index","score":0.9959999918937683},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"data warehouse","score":0.6949999928474426},{"id":"https://openalex.org/keywords/olap","display_name":"OLAP","score":0.8650000095367432},{"id":"https://openalex.org/keywords/range-queries","display_name":"range queries","score":0.8529999852180481},{"id":"https://openalex.org/keywords/materialized-views","display_name":"materialized views","score":0.7990000247955322},{"id":"https://openalex.org/keywords/disk-i-o","display_name":"disk I/O","score":0.6050000190734863}],"concepts":[{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5550968050956726},{"id":"https://openalex.org/C97137747","wikidata":"https://www.wikidata.org/wiki/Q38112","display_name":"Forestry","level":1,"score":0.4473313093185425},{"id":"https://openalex.org/C3115412","wikidata":"https://www.wikidata.org/wiki/Q1194708","display_name":"Bitmap","level":2,"score":0.4414571225643158},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3359133005142212},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3305617570877075},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1790614128112793},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1548386812210083},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:68632584","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/dmdw/dmdw1999.html#JurgensL99","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.30.6602","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.30.6602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://SunSITE.Informatik.RWTH-Aachen.DE/Publications/CEUR-WS/Vol-19/paper1.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1633157623","https://openalex.org/W1894732633","https://openalex.org/W1982945449","https://openalex.org/W1991383761","https://openalex.org/W2111967617","https://openalex.org/W2113888164","https://openalex.org/W2118269922"],"related_works":["https://openalex.org/W2068895193","https://openalex.org/W2106651369","https://openalex.org/W5792105","https://openalex.org/W4252207332","https://openalex.org/W6941292521","https://openalex.org/W7100510971","https://openalex.org/W4298450716","https://openalex.org/W2097715713","https://openalex.org/W2057081317","https://openalex.org/W2104815635"],"abstract_inverted_index":{"Data":[0,131],"warehouses":[1],"are":[2,23,38],"used":[3,14],"to":[4,31,57,79,84],"store":[5],"large":[6],"amounts":[7],"of":[8,41,47],"data.":[9],"This":[10],"data":[11,72],"is":[12,55,77],"often":[13],"for":[15,25,67,90],"On-Line":[16],"Analytical":[17],"Processing":[18],"(OLAP).":[19],"Short":[20],"response":[21],"times":[22],"essential":[24],"on-line":[26],"decision":[27],"support.":[28],"Common":[29],"approaches":[30],"reach":[32],"this":[33,51],"goal":[34],"in":[35,70,126],"read-mostly":[36],"environments":[37],"the":[39,45,68,99,121,127,140],"precomputation":[40],"materialized":[42],"views":[43],"and":[44,116,133],"use":[46,69,108],"index":[48,60,82,106,124],"structures.":[49],"In":[50],"paper,":[52],"a":[53,71],"framework":[54,76],"presented":[56],"evaluate":[58,85],"different":[59,81],"structures":[61,83,107,115,125],"analytically":[62],"depending":[63],"on":[64],"nine":[65],"parameters":[66,97],"warehouse":[73,132],"environment.":[74],"The":[75],"applied":[78],"four":[80],"which":[86],"structure":[87],"works":[88],"best":[89],"range":[91],"queries.":[92],"We":[93],"show":[94,103],"that":[95],"all":[96],"influence":[98],"performance.":[100],"Additionally,":[101],"we":[102],"why":[104,117],"bitmap":[105],"modern":[109],"disks":[110],"better":[111],"than":[112],"traditional":[113,141],"tree":[114,122],"bitmaps":[118],"will":[119],"supplant":[120],"based":[123],"future.":[128],"1":[129],"Introduction":[130],"OLAP":[134],"applications":[135],"differ":[136],"very":[137],"much":[138],"from":[139],"database":[142],"applications.":[143],"Traditional":[144],"da...":[145]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W68632584","counts_by_year":[{"year":2019,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
