{"id":"https://openalex.org/W2805289161","doi":"https://doi.org/10.1145/3211922.3211930","title":"An analysis and comparison of database cracking kernels","display_name":"An analysis and comparison of database cracking kernels","publication_year":2018,"publication_date":"2018-06-05","ids":{"openalex":"https://openalex.org/W2805289161","doi":"https://doi.org/10.1145/3211922.3211930","mag":"2805289161"},"language":"en","primary_location":{"id":"doi:10.1145/3211922.3211930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3211922.3211930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3211922.3211930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Workshop on Data Management on New Hardware","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3211922.3211930","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043975329","display_name":"Immanuel Haffner","orcid":"https://orcid.org/0009-0003-8796-1129"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Immanuel Haffner","raw_affiliation_strings":["Saarland University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005397258","display_name":"Felix Schuhknecht","orcid":"https://orcid.org/0000-0002-0165-4116"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felix Martin Schuhknecht","raw_affiliation_strings":["Saarland University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091334588","display_name":"Jens Dittrich","orcid":"https://orcid.org/0000-0003-1015-804X"},"institutions":[{"id":"https://openalex.org/I91712215","display_name":"Saarland University","ror":"https://ror.org/01jdpyv68","country_code":"DE","type":"education","lineage":["https://openalex.org/I91712215"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Dittrich","raw_affiliation_strings":["Saarland University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saarland University","institution_ids":["https://openalex.org/I91712215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91712215"],"apc_list":null,"apc_paid":null,"fwci":0.4524,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.50746837,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9994000196456909,"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.9994000196456909,"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.996999979019165,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.995199978351593,"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/computer-science","display_name":"Computer science","score":0.7947689890861511},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.7932089567184448},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6721469759941101},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.6285617351531982},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.577471137046814},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.562846302986145},{"id":"https://openalex.org/keywords/database-tuning","display_name":"Database tuning","score":0.5106273293495178},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.5064929723739624},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.49524155259132385},{"id":"https://openalex.org/keywords/physical-data-model","display_name":"Physical data model","score":0.4741344451904297},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.45317915081977844},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.43992969393730164},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4128507673740387},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.08941590785980225},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07590672373771667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7947689890861511},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.7932089567184448},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6721469759941101},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.6285617351531982},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.577471137046814},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.562846302986145},{"id":"https://openalex.org/C107535962","wikidata":"https://www.wikidata.org/wiki/Q2459880","display_name":"Database tuning","level":4,"score":0.5106273293495178},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.5064929723739624},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.49524155259132385},{"id":"https://openalex.org/C187959359","wikidata":"https://www.wikidata.org/wiki/Q17113749","display_name":"Physical data model","level":5,"score":0.4741344451904297},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.45317915081977844},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.43992969393730164},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4128507673740387},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.08941590785980225},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07590672373771667}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3211922.3211930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3211922.3211930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3211922.3211930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Workshop on Data Management on New Hardware","raw_type":"proceedings-article"},{"id":"doi:10.22028/d291-47858","is_oa":true,"landing_page_url":"https://doi.org/10.22028/d291-47858","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Collection"}],"best_oa_location":{"id":"doi:10.1145/3211922.3211930","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3211922.3211930","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3211922.3211930","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 14th International Workshop on Data Management on New Hardware","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2805289161.pdf","grobid_xml":"https://content.openalex.org/works/W2805289161.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W185177533","https://openalex.org/W1432073258","https://openalex.org/W1568209474","https://openalex.org/W2031551931","https://openalex.org/W2088116875","https://openalex.org/W2114474644","https://openalex.org/W2115613939","https://openalex.org/W2142350712","https://openalex.org/W2155595639","https://openalex.org/W2243512312","https://openalex.org/W2479391614","https://openalex.org/W2765206444","https://openalex.org/W2795350225","https://openalex.org/W2949975857","https://openalex.org/W2962771342","https://openalex.org/W4235295823"],"related_works":["https://openalex.org/W979175841","https://openalex.org/W2079992169","https://openalex.org/W584886505","https://openalex.org/W204909595","https://openalex.org/W1501195592","https://openalex.org/W1588786827","https://openalex.org/W318284924","https://openalex.org/W3151139394","https://openalex.org/W2188578519","https://openalex.org/W2391630783"],"abstract_inverted_index":{"Database":[0],"indexes":[1,32],"are":[2,42,70],"a":[3,49,81,101],"core":[4],"technique":[5],"to":[6,30,55,84],"speed":[7],"up":[8],"data":[9,15],"retrieval":[10],"in":[11,19,73],"any":[12],"kind":[13],"of":[14,22,80,87,93,103],"processing":[16],"system.":[17],"However,":[18],"the":[20,58,61,78,85,88],"presence":[21],"schemas":[23],"with":[24],"many":[25],"attributes":[26],"it":[27],"becomes":[28],"infeasible":[29],"create":[31],"for":[33],"all":[34],"columns,":[35],"as":[36],"maintenance":[37],"costs":[38],"and":[39],"space":[40],"requirements":[41,86],"simply":[43],"too":[44],"high.":[45],"In":[46,75],"these":[47],"situations,":[48],"much":[50],"more":[51],"promising":[52],"approach":[53],"is":[54,100],"adaptively":[56],"index":[57],"data,":[59],"i.e.":[60],"database":[62,97],"gradually":[63],"partitions":[64],"(or":[65],"cracks)":[66],"those":[67],"columns":[68],"that":[69],"frequently":[71],"used":[72],"selections.":[74],"doing":[76],"so,":[77],"\"indexedness\"":[79],"table":[82],"adapts":[83],"workload.":[89],"A":[90],"large":[91],"body":[92],"work":[94],"has":[95],"investigated":[96],"cracking,":[98],"which":[99],"subset":[102],"adaptive":[104],"indexing.":[105]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}