{"id":"https://openalex.org/W2120305565","doi":"https://doi.org/10.1109/tkde.2003.1161588","title":"Optimizing index allocation for sequential data broadcasting in wireless mobile computing","display_name":"Optimizing index allocation for sequential data broadcasting in wireless mobile computing","publication_year":2003,"publication_date":"2003-01-01","ids":{"openalex":"https://openalex.org/W2120305565","doi":"https://doi.org/10.1109/tkde.2003.1161588","mag":"2120305565"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2003.1161588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2003.1161588","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","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/A5036009069","display_name":"Ming-Syan Chen\u22c6","orcid":"https://orcid.org/0000-0002-0711-8197"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":true,"raw_author_name":"M.-S. Chen","raw_affiliation_strings":["Electrical Engineering Department, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Electrical Engineering Department, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111901608","display_name":"K.-L. Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K.-L. Wu","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown, NY, USA","IBM Thomas J. Watson Research Center, Yorktown, NY USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown, NY USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]},{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P.S. Yu","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown, NY, USA","IBM Thomas J. Watson Research Center, Yorktown, NY USA"],"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown, NY, USA","institution_ids":["https://openalex.org/I4210114115"]},{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown, NY USA","institution_ids":["https://openalex.org/I1341412227"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5036009069"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":9.2074,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.97944952,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"1","first_page":"161","last_page":"173"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T10796","display_name":"Cooperative Communication and Network Coding","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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9965999722480774,"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.8577600717544556},{"id":"https://openalex.org/keywords/broadcasting","display_name":"Broadcasting (networking)","score":0.7138996720314026},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6573036313056946},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.5799155235290527},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.5527262091636658},{"id":"https://openalex.org/keywords/access-time","display_name":"Access time","score":0.5399338006973267},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.5379520058631897},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.522566020488739},{"id":"https://openalex.org/keywords/database-index","display_name":"Database index","score":0.492499440908432},{"id":"https://openalex.org/keywords/mobile-computing","display_name":"Mobile computing","score":0.455523818731308},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4470231831073761},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4402488172054291},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.34002065658569336},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3207870125770569},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.18942731618881226},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1833856999874115},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.1390601396560669}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8577600717544556},{"id":"https://openalex.org/C110157686","wikidata":"https://www.wikidata.org/wiki/Q922122","display_name":"Broadcasting (networking)","level":2,"score":0.7138996720314026},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6573036313056946},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.5799155235290527},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.5527262091636658},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.5399338006973267},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.5379520058631897},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.522566020488739},{"id":"https://openalex.org/C59276292","wikidata":"https://www.wikidata.org/wiki/Q580427","display_name":"Database index","level":3,"score":0.492499440908432},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.455523818731308},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4470231831073761},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4402488172054291},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.34002065658569336},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3207870125770569},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.18942731618881226},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1833856999874115},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.1390601396560669},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2003.1161588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2003.1161588","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W1513039760","https://openalex.org/W1590148634","https://openalex.org/W1665428665","https://openalex.org/W1866970898","https://openalex.org/W1882632135","https://openalex.org/W1972292974","https://openalex.org/W1982444656","https://openalex.org/W1990275887","https://openalex.org/W1992730709","https://openalex.org/W1992757438","https://openalex.org/W1993449345","https://openalex.org/W1996137873","https://openalex.org/W2007479771","https://openalex.org/W2011039300","https://openalex.org/W2015787538","https://openalex.org/W2032354593","https://openalex.org/W2041696875","https://openalex.org/W2048666037","https://openalex.org/W2079512381","https://openalex.org/W2080212086","https://openalex.org/W2089706179","https://openalex.org/W2096097888","https://openalex.org/W2098333994","https://openalex.org/W2099397891","https://openalex.org/W2101195120","https://openalex.org/W2107483781","https://openalex.org/W2109464511","https://openalex.org/W2111242607","https://openalex.org/W2116940133","https://openalex.org/W2120765374","https://openalex.org/W2122296645","https://openalex.org/W2122594532","https://openalex.org/W2123918677","https://openalex.org/W2162587626","https://openalex.org/W2476096155","https://openalex.org/W2752853835","https://openalex.org/W2964459382","https://openalex.org/W2998796339","https://openalex.org/W3009869376","https://openalex.org/W4231828399","https://openalex.org/W4241821344","https://openalex.org/W4248948635","https://openalex.org/W4250851834","https://openalex.org/W6630548470","https://openalex.org/W6639226066","https://openalex.org/W6677481119","https://openalex.org/W6678331661"],"related_works":["https://openalex.org/W3166376649","https://openalex.org/W4315977482","https://openalex.org/W1605281289","https://openalex.org/W2167039951","https://openalex.org/W4206506422","https://openalex.org/W3081286979","https://openalex.org/W3138885233","https://openalex.org/W4288916633","https://openalex.org/W2905752331","https://openalex.org/W244599043"],"abstract_inverted_index":{"Energy":[0],"saving":[1,21],"is":[2,22,67,155,224],"one":[3,15,113],"of":[4,49,73,98,106,140,183],"the":[5,47,60,64,71,103,119,138,176,204,213,221],"most":[6],"important":[7],"issues":[8],"in":[9,82,157],"wireless":[10,33,83],"mobile":[11,36,41,84],"computing.":[12,85],"Among":[13],"others,":[14],"viable":[16],"approach":[17],"to":[18,23,29,35,46,55,59,90,128,188,202,211,231],"achieving":[19],"energy":[20],"use":[24],"an":[25,150,200],"indexed":[26,39],"data":[27,31,48,75,99,160,184,191,209,215],"organization":[28],"broadcast":[30],"over":[32],"channels":[34],"units.":[37],"Using":[38],"broadcasting,":[40],"units":[42],"can":[43,143],"be":[44,56,144],"guided":[45],"interest":[50],"efficiently":[51],"and":[52,118,125,227],"only":[53,147],"need":[54],"actively":[57],"listening":[58],"broadcasting":[61,81,181,210],"channel":[62],"when":[63],"relevant":[65],"information":[66],"present.":[68],"We":[69,86,135],"explore":[70],"issue":[72],"indexing":[74],"with":[76,159],"skewed":[77],"access":[78,96,161,192,216],"for":[79,114,121,132,169,175,207],"sequential":[80,208],"first":[87],"propose":[88],"methods":[89],"build":[91],"index":[92,107,116,123,130,141,152,170,178],"trees":[93,131],"based":[94],"on":[95,220],"frequencies":[97],"records.":[100],"To":[101,194],"minimize":[102,212],"average":[104,190,214],"cost":[105,139],"probes,":[108],"we":[109,198],"consider":[110],"two":[111],"cases:":[112],"fixed":[115],"fanouts":[117,168],"other":[120],"variant":[122,167],"fanouts,":[124],"devise":[126],"algorithms":[127,222],"construct":[129],"both":[133],"cases.":[134],"show":[136],"that":[137,154],"probes":[142],"minimized":[145],"not":[146],"by":[148,165],"employing":[149],"imbalanced":[151],"tree":[153],"designed":[156],"accordance":[158],"skew,":[162],"but":[163],"also":[164],"exploiting":[166],"nodes.":[171],"Note":[172],"that,":[173],"even":[174],"same":[177],"tree,":[179],"different":[180,189],"orders":[182],"records":[185],"will":[186],"lead":[187],"times.":[193],"address":[195],"this":[196],"issue,":[197],"develop":[199],"algorithm":[201],"determine":[203],"optimal":[205],"order":[206],"time.":[217],"Performance":[218],"evaluation":[219],"proposed":[223],"conducted.":[225],"Examples":[226],"remarks":[228],"are":[229],"given":[230],"illustrate":[232],"our":[233],"results.":[234]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":9}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}