{"id":"https://openalex.org/W4221118047","doi":"https://doi.org/10.1145/3495214","title":"The Evolution of Search: Three Computing Paradigms","display_name":"The Evolution of Search: Three Computing Paradigms","publication_year":2022,"publication_date":"2022-03-10","ids":{"openalex":"https://openalex.org/W4221118047","doi":"https://doi.org/10.1145/3495214"},"language":"en","primary_location":{"id":"doi:10.1145/3495214","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3495214","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Management Information Systems","raw_type":"journal-article"},"type":"article","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/A5080738591","display_name":"Xindong Wu","orcid":"https://orcid.org/0000-0003-2396-1704"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xindong Wu","raw_affiliation_strings":["Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education and Mininglamp Technology Florida Atlantic University Mininglamp Technology, Boca Raton, FL, USA"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Knowledge Engineering with Big Data (Hefei University of Technology), Ministry of Education and Mininglamp Technology Florida Atlantic University Mininglamp Technology, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084641325","display_name":"Xingquan Zhu","orcid":"https://orcid.org/0000-0003-4129-9611"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingquan Zhu","raw_affiliation_strings":["Florida Atlantic University, Boca Raton, FL, USA"],"affiliations":[{"raw_affiliation_string":"Florida Atlantic University, Boca Raton, FL, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101925641","display_name":"Minghui Wu","orcid":"https://orcid.org/0000-0001-8179-7119"},"institutions":[{"id":"https://openalex.org/I4401726980","display_name":"Mininglamp (China)","ror":"https://ror.org/04tb90x61","country_code":"CN","type":"company","lineage":["https://openalex.org/I4401726980"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minghui Wu","raw_affiliation_strings":["Mininglamp Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Mininglamp Technology, Beijing, China","institution_ids":["https://openalex.org/I4401726980"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5080738591"],"corresponding_institution_ids":["https://openalex.org/I63772739"],"apc_list":null,"apc_paid":null,"fwci":2.231,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.87569526,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"13","issue":"2","first_page":"1","last_page":"20"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9991000294685364,"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.9991000294685364,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.996999979019165,"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/T12288","display_name":"Optimization and Search Problems","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7524780631065369},{"id":"https://openalex.org/keywords/phrase-search","display_name":"Phrase search","score":0.621272087097168},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.5792100429534912},{"id":"https://openalex.org/keywords/search-analytics","display_name":"Search analytics","score":0.5693270564079285},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.5088891983032227},{"id":"https://openalex.org/keywords/semantic-search","display_name":"Semantic search","score":0.5003137588500977},{"id":"https://openalex.org/keywords/incremental-heuristic-search","display_name":"Incremental heuristic search","score":0.47028660774230957},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.4697936773300171},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.4146215319633484},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41109681129455566},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.356229692697525},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32448139786720276},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09217384457588196}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7524780631065369},{"id":"https://openalex.org/C37202355","wikidata":"https://www.wikidata.org/wiki/Q7188071","display_name":"Phrase search","level":5,"score":0.621272087097168},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.5792100429534912},{"id":"https://openalex.org/C14838553","wikidata":"https://www.wikidata.org/wiki/Q7441639","display_name":"Search analytics","level":4,"score":0.5693270564079285},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.5088891983032227},{"id":"https://openalex.org/C166423231","wikidata":"https://www.wikidata.org/wiki/Q1891170","display_name":"Semantic search","level":3,"score":0.5003137588500977},{"id":"https://openalex.org/C139979381","wikidata":"https://www.wikidata.org/wiki/Q17056021","display_name":"Incremental heuristic search","level":4,"score":0.47028660774230957},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.4697936773300171},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.4146215319633484},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41109681129455566},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.356229692697525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32448139786720276},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09217384457588196}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3495214","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3495214","pdf_url":null,"source":{"id":"https://openalex.org/S4210170305","display_name":"ACM Transactions on Management Information Systems","issn_l":"2158-656X","issn":["2158-656X","2158-6578"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Management Information Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.49000000953674316,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":63,"referenced_works":["https://openalex.org/W201336350","https://openalex.org/W1497849277","https://openalex.org/W1942169943","https://openalex.org/W1969483458","https://openalex.org/W1986991110","https://openalex.org/W1987700483","https://openalex.org/W2006217757","https://openalex.org/W2011015278","https://openalex.org/W2014969765","https://openalex.org/W2016753842","https://openalex.org/W2024932032","https://openalex.org/W2028903194","https://openalex.org/W2033016725","https://openalex.org/W2042281163","https://openalex.org/W2065012250","https://openalex.org/W2066636486","https://openalex.org/W2096578865","https://openalex.org/W2099487139","https://openalex.org/W2117311203","https://openalex.org/W2118269922","https://openalex.org/W2118382442","https://openalex.org/W2119738171","https://openalex.org/W2122054842","https://openalex.org/W2122338929","https://openalex.org/W2123845384","https://openalex.org/W2125879217","https://openalex.org/W2128150950","https://openalex.org/W2134234438","https://openalex.org/W2144487656","https://openalex.org/W2152061559","https://openalex.org/W2153580689","https://openalex.org/W2157009395","https://openalex.org/W2157803532","https://openalex.org/W2161694911","https://openalex.org/W2165558283","https://openalex.org/W2295820528","https://openalex.org/W2531563875","https://openalex.org/W2593141700","https://openalex.org/W2602753196","https://openalex.org/W2604123379","https://openalex.org/W2742272831","https://openalex.org/W2758905143","https://openalex.org/W2906108861","https://openalex.org/W2916049207","https://openalex.org/W2972640336","https://openalex.org/W2994733512","https://openalex.org/W3007423657","https://openalex.org/W3010840629","https://openalex.org/W3034038218","https://openalex.org/W3036320503","https://openalex.org/W3086728154","https://openalex.org/W3088646411","https://openalex.org/W3098468692","https://openalex.org/W3119363261","https://openalex.org/W3137007432","https://openalex.org/W3161383437","https://openalex.org/W4205671217","https://openalex.org/W4230798657","https://openalex.org/W4243820848","https://openalex.org/W4290742115","https://openalex.org/W4300874750","https://openalex.org/W6660280487","https://openalex.org/W6685146747"],"related_works":["https://openalex.org/W2262062475","https://openalex.org/W2188553426","https://openalex.org/W3110844189","https://openalex.org/W2606161989","https://openalex.org/W979688644","https://openalex.org/W2127893105","https://openalex.org/W4206776910","https://openalex.org/W3100478181","https://openalex.org/W2366258840","https://openalex.org/W2147063871"],"abstract_inverted_index":{"Search":[0,92],"is":[1,93],"probably":[2],"the":[3,11,35,40,83,96,107,119,179,198,203,257],"most":[4,36],"common":[5],"activity":[6],"that":[7,78],"humans":[8],"conduct":[9],"all":[10,79],"time.":[12],"A":[13],"search":[14,113,123,150,158,212,227,237],"target":[15,51],"can":[16],"be":[17],"a":[18,22,46,49,60,71,152,156,183],"concrete":[19],"item":[20],"(with":[21],"yes":[23],"or":[24,45,89],"no":[25],"answer":[26],"and":[27,127,141,191,201,223,244,252],"location":[28],"information),":[29],"an":[30,53],"abstract":[31,125],"concept":[32],"(such":[33],"as":[34,151],"important":[37],"information":[38,189],"on":[39],"Web":[41],"about":[42],"Xindong":[43],"Wu),":[44],"plan/path":[47],"for":[48,206],"specific":[50],"with":[52,59,163],"objective":[54],"function":[55],"(like":[56],"flight":[57],"scheduling":[58],"minimal":[61],"travel":[62],"time),":[63],"among":[64],"others.":[65],"In":[66],"this":[67],"article,":[68],"we":[69,110],"propose":[70],"Universal":[72],"Connection":[73],"Theorem":[74],"(UCT)":[75],"to":[76,94,102,166,175,196,216,221,241],"suggest":[77],"physical":[80],"objects/items":[81],"in":[82,155],"universe":[84],"are":[85,193],"connected":[86],"through":[87,229],"explicit":[88],"implicit":[90],"relationships.":[91],"explore":[95],"relationships,":[97],"using":[98],"different":[99],"computing":[100,133],"methods,":[101],"retrieve":[103],"relevant":[104],"objects.":[105],"Under":[106],"UCT":[108],"theorem,":[109],"summarize":[111],"mainstream":[112],"approaches":[114],"into":[115,131],"two":[116],"categories":[117],"from":[118,182,239],"user":[120],"perspective,":[121],"deterministic":[122],"vs.":[124],"search,":[126,137,140],"further":[128],"distinguish":[129],"them":[130],"three":[132,236],"paradigms:":[134],"planning":[135,146,153,240],"based":[136,147],"data":[138,171,185,199,242],"driven":[139,172],"knowledge":[142,210,230,245],"enhanced":[143,211],"search.":[144],"The":[145,170,209,232],"paradigm":[148,173],"explores":[149],"process":[154],"large":[157,184],"space,":[159],"by":[160],"graph":[161],"traversing":[162],"heuristic":[164],"principles":[165,259],"locate":[167],"optimal":[168],"solutions.":[169],"seeks":[174],"find":[176,217],"objects":[177],"matching":[178,218],"user's":[180,226],"query":[181],"repository.":[186],"Indexing,":[187],"hashing,":[188],"retrieval,":[190],"recommendations":[192],"typical":[194],"strategies":[195],"tackle":[197],"volumes":[200],"select":[202],"best":[204],"answers":[205],"users\u2019":[207],"queries.":[208],"does":[213],"not":[214],"aim":[215],"objects,":[219],"but":[220],"discover":[222],"then":[224],"meet":[225],"requirements":[228],"mining.":[231],"evolution":[233],"of":[234,250,260],"these":[235,261],"paradigms,":[238],"engineering":[243],"engineering,":[246],"provides":[247],"increasing":[248],"levels":[249],"challenges":[251],"opportunities.":[253],"This":[254],"article":[255],"elaborates":[256],"respective":[258],"paradigms.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}