{"id":"https://openalex.org/W4384637670","doi":"https://doi.org/10.1145/3539618.3591806","title":"Profiling and Visualizing Dynamic Pruning Algorithms","display_name":"Profiling and Visualizing Dynamic Pruning Algorithms","publication_year":2023,"publication_date":"2023-07-18","ids":{"openalex":"https://openalex.org/W4384637670","doi":"https://doi.org/10.1145/3539618.3591806"},"language":"en","primary_location":{"id":"doi:10.1145/3539618.3591806","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539618.3591806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","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/A5066955773","display_name":"Z Li","orcid":"https://orcid.org/0009-0002-3736-7925"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhixuan Li","raw_affiliation_strings":["The University of Queensland, Brisbane, QLD, Australia"],"raw_orcid":"https://orcid.org/0009-0002-3736-7925","affiliations":[{"raw_affiliation_string":"The University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070739676","display_name":"Joel Mackenzie","orcid":"https://orcid.org/0000-0001-7992-4633"},"institutions":[{"id":"https://openalex.org/I165143802","display_name":"The University of Queensland","ror":"https://ror.org/00rqy9422","country_code":"AU","type":"education","lineage":["https://openalex.org/I165143802"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Joel Mackenzie","raw_affiliation_strings":["The University of Queensland, Brisbane, QLD, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7992-4633","affiliations":[{"raw_affiliation_string":"The University of Queensland, Brisbane, QLD, Australia","institution_ids":["https://openalex.org/I165143802"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165143802"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3125","last_page":"3129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9970999956130981,"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"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9955000281333923,"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.8607639670372009},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.7754191756248474},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.7744330167770386},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.7377465963363647},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5781663060188293},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5265443921089172},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.4924393594264984},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4392605721950531},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4231567978858948},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.34647026658058167}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8607639670372009},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.7754191756248474},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.7744330167770386},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7377465963363647},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5781663060188293},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5265443921089172},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.4924393594264984},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4392605721950531},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4231567978858948},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.34647026658058167},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3539618.3591806","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3539618.3591806","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval","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":50,"referenced_works":["https://openalex.org/W1524501441","https://openalex.org/W1669813703","https://openalex.org/W1791987072","https://openalex.org/W1980344365","https://openalex.org/W1982387198","https://openalex.org/W1991360400","https://openalex.org/W1994915827","https://openalex.org/W1994922945","https://openalex.org/W2000431947","https://openalex.org/W2043150166","https://openalex.org/W2052867877","https://openalex.org/W2065472179","https://openalex.org/W2082496345","https://openalex.org/W2098674631","https://openalex.org/W2139230733","https://openalex.org/W2150414292","https://openalex.org/W2154610494","https://openalex.org/W2169855462","https://openalex.org/W2292193262","https://openalex.org/W2303997053","https://openalex.org/W2412124276","https://openalex.org/W2586017539","https://openalex.org/W2595442053","https://openalex.org/W2604400725","https://openalex.org/W2612543731","https://openalex.org/W2740817677","https://openalex.org/W2799147087","https://openalex.org/W2928384811","https://openalex.org/W2934934067","https://openalex.org/W2955135504","https://openalex.org/W2986694323","https://openalex.org/W3015786360","https://openalex.org/W3030698044","https://openalex.org/W3034506277","https://openalex.org/W3035614832","https://openalex.org/W3093721172","https://openalex.org/W3094368983","https://openalex.org/W3101346938","https://openalex.org/W3154755316","https://openalex.org/W3197604682","https://openalex.org/W4205930959","https://openalex.org/W4252076394","https://openalex.org/W4296873212","https://openalex.org/W4311609640","https://openalex.org/W4385573371","https://openalex.org/W6680302957","https://openalex.org/W6766663659","https://openalex.org/W6766685637","https://openalex.org/W6775204245","https://openalex.org/W6794609274"],"related_works":["https://openalex.org/W2136735429","https://openalex.org/W170547082","https://openalex.org/W2587876411","https://openalex.org/W2358332176","https://openalex.org/W4229950834","https://openalex.org/W4301044568","https://openalex.org/W1587123803","https://openalex.org/W2128075414","https://openalex.org/W2952867832","https://openalex.org/W2571039174"],"abstract_inverted_index":{"Efficiently":[0],"retrieving":[1],"the":[2,35,41,54,57,62,65,85,99,102,138],"top-k":[3,21],"documents":[4,28,60,68],"for":[5,81,124],"a":[6,10,48,77],"given":[7],"query":[8],"is":[9],"fundamental":[11],"operation":[12],"in":[13],"many":[14],"search":[15],"applications.":[16],"Dynamic":[17],"pruning":[18,89,142],"algorithms":[19,45],"accelerate":[20],"retrieval":[22],"over":[23],"inverted":[24],"indexes":[25],"by":[26,133],"skipping":[27],"that":[29],"are":[30],"not":[31],"able":[32],"to":[33,69,106,120,148],"enter":[34],"current":[36],"set":[37],"of":[38,43,50,59,67,87,101,137,140],"results.":[39],"However,":[40],"performance":[42,86,118],"these":[44],"depends":[46],"on":[47],"number":[49,66],"variables":[51],"such":[52],"as":[53],"ranking":[55],"function,":[56],"order":[58],"within":[61],"index,":[63],"and":[64,83,114,131,153],"be":[70,107,121,149],"retrieved.":[71],"In":[72],"this":[73],"paper,":[74],"we":[75],"propose":[76],"diagnostic":[78],"framework,":[79],"Dyno,":[80],"profiling":[82],"visualizing":[84],"dynamic":[88,141],"algorithms.":[90],"Our":[91],"framework":[92],"captures":[93],"processing":[94],"traces":[95],"during":[96,151],"retrieval,":[97],"allowing":[98,144],"operations":[100],"index":[103],"traversal":[104],"algorithm":[105],"visualized.":[108],"These":[109],"visualizations":[110],"support":[111],"both":[112,129],"query-level":[113],"system-to-system":[115],"comparisons,":[116],"enabling":[117],"characteristics":[119],"readily":[122],"understood":[123],"different":[125],"systems.":[126],"Dyno":[127],"benefits":[128],"academics":[130],"practitioners":[132],"furthering":[134],"our":[135],"understanding":[136],"behavior":[139],"algorithms,":[143],"better":[145],"design":[146],"choices":[147],"made":[150],"experimentation":[152],"deployment.":[154]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}