{"id":"https://openalex.org/W4408197480","doi":"https://doi.org/10.1007/978-3-031-85960-1_5","title":"A Tree in\u00a0a\u00a0Tree: Measuring Biases of\u00a0Partial DNS Tree Exploration","display_name":"A Tree in\u00a0a\u00a0Tree: Measuring Biases of\u00a0Partial DNS Tree Exploration","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4408197480","doi":"https://doi.org/10.1007/978-3-031-85960-1_5"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-85960-1_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-85960-1_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-85960-1_5.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-85960-1_5.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114487452","display_name":"Florian Steurer","orcid":"https://orcid.org/0009-0003-7767-7386"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]},{"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":true,"raw_author_name":"Florian Steurer","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbruecken, Germany","Saarland University, Saarbruecken, Germany"],"raw_orcid":"https://orcid.org/0009-0003-7767-7386","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]},{"raw_affiliation_string":"Saarland University, Saarbruecken, Germany","institution_ids":["https://openalex.org/I91712215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027274731","display_name":"Anja Feldmann","orcid":"https://orcid.org/0000-0002-5530-6993"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Anja Feldmann","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbruecken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5530-6993","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067666349","display_name":"Tobias Fiebig","orcid":"https://orcid.org/0000-0002-0163-5134"},"institutions":[{"id":"https://openalex.org/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https://ror.org/01w19ak89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Tobias Fiebig","raw_affiliation_strings":["Max Planck Institute for Informatics, Saarbruecken, Germany"],"raw_orcid":"https://orcid.org/0000-0002-0163-5134","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Informatics, Saarbruecken, Germany","institution_ids":["https://openalex.org/I4210109712"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5114487452"],"corresponding_institution_ids":["https://openalex.org/I4210109712","https://openalex.org/I91712215"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":19.5948,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.99186614,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"106","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998000264167786,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9998000264167786,"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/T10651","display_name":"IPv6, Mobility, Handover, Networks, Security","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998000264167786,"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.7905274629592896},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.717330813407898},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10981178283691406},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.06994166970252991}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7905274629592896},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.717330813407898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10981178283691406},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.06994166970252991}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-85960-1_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-85960-1_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-85960-1_5.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-031-85960-1_5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-031-85960-1_5","pdf_url":"https://link.springer.com/content/pdf/10.1007/978-3-031-85960-1_5.pdf","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4408197480.pdf"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W1550539236","https://openalex.org/W1681390985","https://openalex.org/W1828150029","https://openalex.org/W1868522007","https://openalex.org/W1927311981","https://openalex.org/W1970837734","https://openalex.org/W1987822783","https://openalex.org/W1988922130","https://openalex.org/W2010562718","https://openalex.org/W2020738449","https://openalex.org/W2028110717","https://openalex.org/W2081400671","https://openalex.org/W2142690672","https://openalex.org/W2167098338","https://openalex.org/W2186028149","https://openalex.org/W2242439259","https://openalex.org/W2246508371","https://openalex.org/W2246778810","https://openalex.org/W2289900514","https://openalex.org/W2292723020","https://openalex.org/W2344804892","https://openalex.org/W2556331653","https://openalex.org/W2588833560","https://openalex.org/W2599261667","https://openalex.org/W2736920849","https://openalex.org/W2747478594","https://openalex.org/W2766742916","https://openalex.org/W2770959194","https://openalex.org/W2794286670","https://openalex.org/W2795315030","https://openalex.org/W2800412265","https://openalex.org/W2822659226","https://openalex.org/W2889478221","https://openalex.org/W2921793949","https://openalex.org/W2980904829","https://openalex.org/W2982563203","https://openalex.org/W3012038311","https://openalex.org/W3018202188","https://openalex.org/W3091320974","https://openalex.org/W3093996454","https://openalex.org/W3094423012","https://openalex.org/W3150755353","https://openalex.org/W3188987582","https://openalex.org/W3211415631","https://openalex.org/W4210615668","https://openalex.org/W4231879123","https://openalex.org/W4238079091","https://openalex.org/W4238867897","https://openalex.org/W4242422620","https://openalex.org/W4249702164","https://openalex.org/W4281788944","https://openalex.org/W4283212319","https://openalex.org/W4302098529","https://openalex.org/W4307020326","https://openalex.org/W4307020407","https://openalex.org/W4323349071","https://openalex.org/W4324009503","https://openalex.org/W4385065531","https://openalex.org/W4385069215","https://openalex.org/W4387113725","https://openalex.org/W4387223401","https://openalex.org/W4387880895","https://openalex.org/W4401358165","https://openalex.org/W4401508639","https://openalex.org/W4408197480","https://openalex.org/W6674616000","https://openalex.org/W6674939371","https://openalex.org/W6692561595","https://openalex.org/W6850277794"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"Domain":[2],"Name":[3],"System":[4],"(DNS)":[5],"is":[6,15],"a":[7,89,150],"cornerstone":[8],"of":[9,22,92,102],"the":[10,17,20,27,30,94,133,142],"Internet.":[11],"As":[12],"such,":[13],"it":[14],"often":[16,60],"subject":[18],"or":[19],"means":[21],"network":[23],"measurement":[24,32,43],"studies.":[25],"Over":[26],"past":[28],"decades,":[29],"Internet":[31],"community":[33],"gathered":[34],"many":[35,53,78],"lessons-learned":[36],"and":[37,48,67,81,126,154,159],"captured":[38],"them":[39],"in":[40,137],"widely":[41],"available":[42],"toolchains":[44],"such":[45],"as":[46,50,52],"ZDNS":[47],"OpenINTEL":[49],"well":[51],"papers.":[54],"However,":[55],"for":[56,71,135,149],"feasibility,":[57],"these":[58],"tools":[59],"restrict":[61],"DNS":[62,96,103,128,145],"tree":[63],"exploration,":[64],"use":[65],"caching,":[66],"other":[68],"intricate":[69],"methods":[70],"reducing":[72],"query":[73],"load.":[74],"This":[75],"potentially":[76],"hides":[77],"corner":[79],"cases":[80],"unforeseen":[82],"problems.":[83],"In":[84],"this":[85,116],"paper,":[86],"we":[87,118],"present":[88],"system":[90],"capable":[91],"exploring":[93],"full":[95],"tree.":[97],"We":[98],"gather":[99],"87":[100],"TB":[101],"data":[104],"covering":[105],"812M":[106],"domains":[107],"with":[108],"over":[109,112],"85B":[110],"queries":[111],"40":[113],"days.":[114],"Using":[115],"data,":[117],"replicate":[119],"four":[120],"earlier":[121],"studies":[122],"that":[123],"used":[124],"feasibility":[125],"time-optimized":[127],"datasets.":[129],"Our":[130],"results":[131],"demonstrate":[132],"need":[134],"care":[136],"selecting":[138],"which":[139,155],"limitations":[140],"regarding":[141],"perspective":[143],"on":[144],"can":[146],"be":[147],"accepted":[148],"given":[151],"research":[152],"question":[153],"may":[156],"alter":[157],"findings":[158],"conclusions.":[160]},"counts_by_year":[{"year":2025,"cited_by_count":4}],"updated_date":"2026-03-11T06:11:40.159057","created_date":"2025-10-10T00:00:00"}
