{"id":"https://openalex.org/W1540076816","doi":"https://doi.org/10.1007/978-3-322-84823-9_15","title":"MISTRAL: Processing Relational Queries using a Multidimensional Access Technique","display_name":"MISTRAL: Processing Relational Queries using a Multidimensional Access Technique","publication_year":2000,"publication_date":"2000-01-01","ids":{"openalex":"https://openalex.org/W1540076816","doi":"https://doi.org/10.1007/978-3-322-84823-9_15","mag":"1540076816"},"language":"de","primary_location":{"id":"doi:10.1007/978-3-322-84823-9_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-84823-9_15","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ausgezeichnete Informatikdissertationen 1999","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/A5002413906","display_name":"Volker Markl","orcid":"https://orcid.org/0009-0009-0964-026X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Volker Markl","raw_affiliation_strings":["Bayerisches Forschungszentrum f\u00fcr Wissensbasierte Systeme (FORWISS), Orleansstr. 34, D-81667, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Bayerisches Forschungszentrum f\u00fcr Wissensbasierte Systeme (FORWISS), Orleansstr. 34, D-81667, Munich, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5002413906"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.4273,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.97665848,"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":"158","last_page":"168"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9930999875068665,"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.8274763822555542},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.7976388931274414},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.6821309924125671},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5713093280792236},{"id":"https://openalex.org/keywords/relational-algebra","display_name":"Relational algebra","score":0.5366029143333435},{"id":"https://openalex.org/keywords/access-method","display_name":"Access method","score":0.533881425857544},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.5296093225479126},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5290942192077637},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4807129204273224},{"id":"https://openalex.org/keywords/range-query","display_name":"Range query (database)","score":0.4692143201828003},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4678018391132355},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.44421911239624023},{"id":"https://openalex.org/keywords/spatial-query","display_name":"Spatial query","score":0.4411916732788086},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.365805983543396},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.35823026299476624},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.2823391854763031},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2309660017490387},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.14742052555084229},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.14572834968566895},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10911256074905396}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8274763822555542},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.7976388931274414},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6821309924125671},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5713093280792236},{"id":"https://openalex.org/C95916125","wikidata":"https://www.wikidata.org/wiki/Q840540","display_name":"Relational algebra","level":3,"score":0.5366029143333435},{"id":"https://openalex.org/C70000936","wikidata":"https://www.wikidata.org/wiki/Q4672467","display_name":"Access method","level":2,"score":0.533881425857544},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.5296093225479126},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5290942192077637},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4807129204273224},{"id":"https://openalex.org/C136736807","wikidata":"https://www.wikidata.org/wiki/Q818943","display_name":"Range query (database)","level":5,"score":0.4692143201828003},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4678018391132355},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.44421911239624023},{"id":"https://openalex.org/C172722865","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial query","level":5,"score":0.4411916732788086},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.365805983543396},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.35823026299476624},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.2823391854763031},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2309660017490387},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.14742052555084229},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.14572834968566895},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10911256074905396},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/978-3-322-84823-9_15","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-322-84823-9_15","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ausgezeichnete Informatikdissertationen 1999","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.32.6487","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.32.6487","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mistral.informatik.tu-muenchen.de/results/publications/Mar99.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":19,"referenced_works":["https://openalex.org/W38346608","https://openalex.org/W188023883","https://openalex.org/W196021272","https://openalex.org/W1981561414","https://openalex.org/W1982945449","https://openalex.org/W1995999642","https://openalex.org/W2015190123","https://openalex.org/W2072764742","https://openalex.org/W2106642566","https://openalex.org/W2111967617","https://openalex.org/W2113888164","https://openalex.org/W2117716920","https://openalex.org/W2188898875","https://openalex.org/W3002580249","https://openalex.org/W6607600649","https://openalex.org/W6607994103","https://openalex.org/W6675880266","https://openalex.org/W6677220311","https://openalex.org/W6677729785"],"related_works":["https://openalex.org/W3044177535","https://openalex.org/W2387583461","https://openalex.org/W132930353","https://openalex.org/W2123785547","https://openalex.org/W3010866444","https://openalex.org/W1555625619","https://openalex.org/W2965827163","https://openalex.org/W1540076816","https://openalex.org/W2169050081","https://openalex.org/W2006345697"],"abstract_inverted_index":{"Our":[0],"thesis":[1],"investigates":[2],"the":[3,19,39,50,66,76,92,95,150,175,193,199,209],"UB-Tree,":[4],"a":[5,23,83,106,204],"multidimensional":[6,27,42],"access":[7,81,146,161],"method,":[8],"and":[9,30,45,52,61,75,98,123,134,156,182,219],"its":[10,53],"applicability":[11],"for":[12,26,56,69,79,105,119,130,135],"relational":[13,216],"database":[14],"management":[15],"systems":[16],"(RDBMS).":[17],"In":[18],"thesis,":[20],"we":[21,64],"introduce":[22,65],"formal":[24],"model":[25,37,118],"partitioned":[28],"relations":[29],"discuss":[31],"several":[32,114,170],"typical":[33],"query":[34,140],"patterns.":[35],"The":[36],"identifies":[38],"significance":[40],"of":[41,94,109,113,154,172,192,203,212],"range":[43,62,125],"queries":[44,72,191],"sort":[46,87,120],"operations.":[47],"After":[48],"describing":[49],"UB-Tree":[51],"standard":[54],"algorithms":[55,97,133,158],"insertion,":[57],"deletion,":[58],"point":[59],"queries,":[60,63],"spiral":[67],"algorithm":[68,78],"nearest":[70],"neighbour":[71],"with":[73,122,138,144],"UB-Trees":[74,110,137,155],"Tetris":[77],"efficient":[80],"to":[82,101],"table":[84],"in":[85,165,178],"arbitrary":[86],"order.":[88],"We":[89],"then":[90],"describe":[91],"complexity":[93],"involved":[96],"give":[99],"solutions":[100],"selected":[102],"algorithmic":[103],"problems":[104],"prototype":[107],"implementation":[108],"on":[111,189,215],"top":[112],"RDBMSs.":[115],"A":[116],"cost":[117],"operations":[121],"without":[124],"restrictions":[126],"is":[127,167],"used":[128],"both":[129],"analyzing":[131],"our":[132,157,213],"comparing":[136],"state-of-the-art":[139],"processing.":[141],"Performance":[142],"comparisons":[143],"traditional":[145,160],"methods":[147],"practically":[148],"confirm":[149],"theoretically":[151],"expected":[152],"superiority":[153],"over":[159],"methods:":[162],"Query":[163],"processing":[164],"RDBMS":[166],"accelerated":[168],"by":[169],"orders":[171],"magnitude,":[173],"while":[174],"resource":[176],"requirements":[177],"main":[179],"memory":[180],"space":[181,184],"disk":[183],"are":[185],"substantially":[186],"reduced.":[187],"Benchmarks":[188],"some":[190],"TPC-D":[194],"benchmark":[195],"as":[196,198],"well":[197],"data":[200],"warehousing":[201],"scenario":[202],"fruit":[205],"juice":[206],"company":[207],"illustrate":[208],"potential":[210],"impact":[211],"work":[214],"algebra,":[217],"SQL,":[218],"commercial":[220],"applications.":[221]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}