{"id":"https://openalex.org/W1987590468","doi":"https://doi.org/10.1145/2803140.2803145","title":"Selection on Modern CPUs","display_name":"Selection on Modern CPUs","publication_year":2015,"publication_date":"2015-08-26","ids":{"openalex":"https://openalex.org/W1987590468","doi":"https://doi.org/10.1145/2803140.2803145","mag":"1987590468"},"language":"en","primary_location":{"id":"doi:10.1145/2803140.2803145","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2803140.2803145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd VLDB Workshop on In-Memory Data Mangement and Analytics","raw_type":"proceedings-article"},"type":"conference-paper","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/A5051995830","display_name":"Steffen Zeuch","orcid":"https://orcid.org/0000-0002-4082-7788"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Steffen Zeuch","raw_affiliation_strings":["Databases and Information Systems Group, Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Databases and Information Systems Group, Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113500582","display_name":"Johann-Christoph Freytag","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johann-Christoph Freytag","raw_affiliation_strings":["Databases and Information Systems Group, Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Databases and Information Systems Group, Department of Computer Science, Humboldt-Universit\u00e4t zu Berlin","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9986000061035156,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9947999715805054,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8547760248184204},{"id":"https://openalex.org/keywords/pipeline-transport","display_name":"Pipeline transport","score":0.6406806111335754},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5890373587608337},{"id":"https://openalex.org/keywords/out-of-order-execution","display_name":"Out-of-order execution","score":0.4521678388118744},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4486345648765564},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07527568936347961},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07075577974319458}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8547760248184204},{"id":"https://openalex.org/C175309249","wikidata":"https://www.wikidata.org/wiki/Q725864","display_name":"Pipeline transport","level":2,"score":0.6406806111335754},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5890373587608337},{"id":"https://openalex.org/C1793878","wikidata":"https://www.wikidata.org/wiki/Q1153762","display_name":"Out-of-order execution","level":2,"score":0.4521678388118744},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4486345648765564},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07527568936347961},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07075577974319458},{"id":"https://openalex.org/C87717796","wikidata":"https://www.wikidata.org/wiki/Q146326","display_name":"Environmental engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2803140.2803145","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2803140.2803145","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd VLDB Workshop on In-Memory Data Mangement and Analytics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W158973023","https://openalex.org/W1570477871","https://openalex.org/W1936410615","https://openalex.org/W2005294557","https://openalex.org/W2019186666","https://openalex.org/W2038057969","https://openalex.org/W2055774867","https://openalex.org/W2072541977","https://openalex.org/W2096496252","https://openalex.org/W2099035968","https://openalex.org/W2115229350","https://openalex.org/W2116702178","https://openalex.org/W2155651153","https://openalex.org/W2157981728","https://openalex.org/W2170952599","https://openalex.org/W2172190421","https://openalex.org/W4239323686","https://openalex.org/W4246229774"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Modern":[0],"processors":[1,46],"employ":[2],"sophisticated":[3,52],"techniques":[4,23,35],"such":[5],"as":[6,67,69],"speculative":[7],"or":[8],"out-of-order":[9],"execution":[10],"to":[11,29,38,60],"hide":[12],"memory":[13],"latencies":[14],"and":[15,27,64],"keep":[16],"their":[17,62],"pipelines":[18],"fully":[19,49],"utilized.":[20],"However,":[21],"these":[22,34],"introduce":[24],"high":[25],"complexity":[26],"variance":[28],"query":[30],"processing.":[31],"In":[32],"particular,":[33],"are":[36,43],"transparent":[37],"DBMS":[39],"operations":[40],"since":[41],"they":[42],"managed":[44],"by":[45],"internally.":[47],"To":[48],"utilize":[50],"the":[51],"capabilities":[53],"of":[54],"modern":[55],"CPUs,":[56],"it":[57],"is":[58],"necessary":[59],"understand":[61],"characteristics":[63],"adjust":[65],"operators":[66],"well":[68],"cost":[70],"models":[71],"accordingly.":[72]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}