{"id":"https://openalex.org/W2188901482","doi":null,"title":"Generating Msg's by Binrank for Scaling in Dynamic Authority Based Search","display_name":"Generating Msg's by Binrank for Scaling in Dynamic Authority Based Search","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2188901482","mag":"2188901482"},"language":"en","primary_location":{"id":"mag:2188901482","doi":null,"is_oa":false,"landing_page_url":"http://www.ijcst.com/vol23/1/sreelakshmi.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W2188901482"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5065605231","display_name":"Sree Lakshmi Pinapatruni","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Sree Lakshmi Pinapatruni","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091581919","display_name":"Satya P Kumar Somayajula","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Satya P Kumar Somayajula","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9297000169754028,"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"}},"topics":[{"id":"https://openalex.org/T10286","display_name":"Information Retrieval and Search Behavior","score":0.9297000169754028,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.03099999949336052,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.004800000227987766,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-search","display_name":"graph search","score":0.42800000309944153},{"id":"https://openalex.org/keywords/random-walks","display_name":"random walks","score":0.5569999814033508},{"id":"https://openalex.org/keywords/query-execution-time","display_name":"query execution time","score":0.5120000243186951},{"id":"https://openalex.org/keywords/search-result-quality","display_name":"search result quality","score":0.5410000085830688},{"id":"https://openalex.org/keywords/storage-requirements","display_name":"storage requirements","score":0.5289999842643738}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7658621072769165},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.6126899123191833},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.5940444469451904},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5709704160690308},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5318975448608398},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5212076902389526},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.432922899723053},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4076847732067108},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.359696626663208},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.178333580493927},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1586706042289734},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10243475437164307},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08267134428024292},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:2188901482","doi":null,"is_oa":false,"landing_page_url":"http://www.ijcst.com/vol23/1/sreelakshmi.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.219.4649","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.219.4649","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ijcst.com/vol23/1/sreelakshmi.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W176184588","https://openalex.org/W1539585011","https://openalex.org/W1992363839","https://openalex.org/W2009896441","https://openalex.org/W2066636486","https://openalex.org/W2069153192","https://openalex.org/W2077943220","https://openalex.org/W2107577105","https://openalex.org/W2110896767"],"related_works":["https://openalex.org/W2085541091","https://openalex.org/W7100730938","https://openalex.org/W2186961925","https://openalex.org/W2181521149","https://openalex.org/W6999911744","https://openalex.org/W7100107235","https://openalex.org/W2288556312","https://openalex.org/W7097155489","https://openalex.org/W2187425592","https://openalex.org/W7095742241"],"abstract_inverted_index":{"BinRank":[0,53,133],"is":[1,97,171],"a":[2,11,35,79,99,109],"system":[3],"that":[4,37,91,98,101,132,151],"approximates":[5],"object":[6],"rank":[7,121],"results":[8,150,155],"by":[9,15,44,57],"utilizing":[10],"hybrid":[12],"approach":[13],"inspired":[14],"materialized":[16,32],"views":[17],"in":[18,33,62],"traditional":[19],"query":[20,40,137,201],"processing.":[21],"Number":[22],"of":[23,27,50,81,111,127,156,176,183,205,211],"relatively":[24],"small":[25],"subsets":[26],"the":[28,51,55,60,63,75,117,141,154,159,184,198,206],"data":[29,144],"graph":[30,165],"are":[31],"such":[34],"way":[36],"any":[38],"keyword":[39],"can":[41,134],"be":[42],"answered":[43],"running":[45],"ObjectRank":[46,70,157],"on":[47,66,140,158],"only":[48,88],"one":[49,126],"subgraphs.":[52],"generates":[54],"subgraphs":[56],"partitioning":[58],"all":[59,103,116],"terms":[61,76,113],"corpus":[64],"based":[65],"their":[67],"co-occurrence,":[68],"executing":[69],"for":[71],"each":[72],"partition":[73],"using":[74],"to":[77,108,120,125,193],"generate":[78],"set":[80,110],"random":[82],"walk":[83],"starting":[84],"points,":[85],"and":[86,105,208],"keeping":[87],"those":[89],"objects":[90,104,122],"receive":[92],"non-negligible":[93],"scores.":[94],"The":[95,162],"intuition":[96],"subgraph":[100],"contains":[102,166],"links":[106],"relevant":[107],"related":[112],"should":[114],"have":[115,190],"information":[118],"needed":[119],"with":[123],"respect":[124],"these":[128],"terms.":[129],"We":[130],"demonstrate":[131],"achieve":[135],"subsecond":[136],"execution":[138,202],"time":[139],"English":[142],"Wikipedia":[143,163],"set,":[145],"while":[146],"producing":[147],"high-quality":[148],"search":[149,188],"closely":[152],"approximate":[153],"original":[160],"graph.":[161],"link":[164],"about":[167],"108":[168],"edges,":[169],"which":[170],"at":[172],"least":[173],"two":[174],"orders":[175],"magnitude":[177],"larger":[178],"than":[179],"what":[180],"prior":[181],"state":[182],"art":[185],"dynamic":[186],"authority-based":[187],"systems":[189],"been":[191],"able":[192],"demonstrate.":[194],"Experimental":[195],"evaluation":[196],"investigates":[197],"trade-off":[199],"between":[200],"time,":[203],"quality":[204],"results,":[207],"storage":[209],"requirements":[210],"BinRank.":[212]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2188901482","counts_by_year":[],"updated_date":"2026-11-15T12:55:33.944570","created_date":"2016-06-24T00:00:00"}
