{"id":"https://openalex.org/W2161675970","doi":"https://doi.org/10.1109/ideas.2006.26","title":"Generalized Indexing for Energy-Efficient Access to Partially Ordered Broadcast Data inWireless Networks","display_name":"Generalized Indexing for Energy-Efficient Access to Partially Ordered Broadcast Data inWireless Networks","publication_year":2006,"publication_date":"2006-12-01","ids":{"openalex":"https://openalex.org/W2161675970","doi":"https://doi.org/10.1109/ideas.2006.26","mag":"2161675970"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ideas.2006.26","pdf_url":null,"source":{"id":"https://openalex.org/S4210202518","display_name":"Proceedings - International Database Engineering and Applications Symposium","issn_l":"1098-8068","issn":["1098-8068"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5028771818","display_name":"Dimitrios Katsaros","orcid":"https://orcid.org/0000-0003-3473-4187"},"institutions":[{"id":"https://openalex.org/I145722265","display_name":"University of Thessaly","ror":"https://ror.org/04v4g9h31","country_code":"GR","type":"education","lineage":["https://openalex.org/I145722265"]},{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Katsaros","raw_affiliation_strings":["Computer & Communications Engineering Department, University of Thessally, Volos, Greece","Informatics Department, Aristotle University of Thessaloniki, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Computer & Communications Engineering Department, University of Thessally, Volos, Greece","institution_ids":["https://openalex.org/I145722265"]},{"raw_affiliation_string":"Informatics Department, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017154744","display_name":"Nikos Dimokas","orcid":"https://orcid.org/0000-0003-2856-0969"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Dimokas","raw_affiliation_strings":["Informatics Department, Aristotle University of Thessaloniki, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Informatics Department, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010058559","display_name":"Yannis Manolopoulos","orcid":"https://orcid.org/0000-0003-4026-4329"},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Yannis Manolopoulos","raw_affiliation_strings":["Informatics Department, Aristotle University of Thessaloniki, Thessaloniki, Greece"],"affiliations":[{"raw_affiliation_string":"Informatics Department, Aristotle University of Thessaloniki, Thessaloniki, Greece","institution_ids":["https://openalex.org/I21370196"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.031,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.771251,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":78},"biblio":{"volume":null,"issue":null,"first_page":"89","last_page":"96"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.999,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.999,"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/T11478","display_name":"Caching and Content Delivery","score":0.9976,"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/T11158","display_name":"Wireless Networks and Protocols","score":0.9948,"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/interleaving","display_name":"Interleaving","score":0.4955474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79943544},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6989453},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.63060313},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.56571984},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.55569565},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.4955474},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4873391},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3956864},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14765882},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12406701},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11915356},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"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/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ideas.2006.26","pdf_url":null,"source":{"id":"https://openalex.org/S4210202518","display_name":"Proceedings - International Database Engineering and Applications Symposium","issn_l":"1098-8068","issn":["1098-8068"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.84,"id":"https://metadata.un.org/sdg/7"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":29,"referenced_works":["https://openalex.org/W1498366873","https://openalex.org/W1502956084","https://openalex.org/W1777442634","https://openalex.org/W1784850998","https://openalex.org/W1866970898","https://openalex.org/W1964396297","https://openalex.org/W1977262466","https://openalex.org/W1987096098","https://openalex.org/W2008311169","https://openalex.org/W2015171597","https://openalex.org/W2065954102","https://openalex.org/W2071241093","https://openalex.org/W2085384005","https://openalex.org/W2098819332","https://openalex.org/W2099539151","https://openalex.org/W2109464511","https://openalex.org/W2120305565","https://openalex.org/W2122296645","https://openalex.org/W2123845384","https://openalex.org/W2126533099","https://openalex.org/W2126711987","https://openalex.org/W2130029160","https://openalex.org/W2138858363","https://openalex.org/W2147742649","https://openalex.org/W2164680805","https://openalex.org/W2165861038","https://openalex.org/W2171471257","https://openalex.org/W2261649104","https://openalex.org/W2976445918"],"related_works":["https://openalex.org/W2814468324","https://openalex.org/W2463883322","https://openalex.org/W2391789612","https://openalex.org/W2389236462","https://openalex.org/W2389051085","https://openalex.org/W2383113111","https://openalex.org/W2330343234","https://openalex.org/W2229382548","https://openalex.org/W1901012776","https://openalex.org/W1655266410"],"abstract_inverted_index":{"Energy":[0],"conservation":[1],"and":[2,61,164],"access":[3,107,211],"efficiency":[4,197],"are":[5,73],"two":[6,159],"fundamental":[7],"though":[8],"competing":[9,191],"goals":[10],"in":[11,88,105,202],"broadcast":[12,40,59,177],"wireless":[13,86],"networks.":[14],"To":[15,136],"tackle":[16],"the":[17,23,48,64,80,85,103,106,133,168,171,185,196,199,204,210],"energy":[18,205],"penalty":[19],"from":[20],"sequential":[21],"searching,":[22],"interleaving":[24],"of":[25,47,53,68,84,125,158,173,184,198],"index":[26,121,151,201],"with":[27,138,190],"data":[28],"items":[29,122],"has":[30],"been":[31],"proposed.":[32],"Although,":[33],"quite":[34],"important":[35],"contributions":[36],"exist":[37],"on":[38],"providing":[39],"indexes,":[41,163],"they":[42,72,97,118],"have":[43],"one":[44],"or":[45],"more":[46,65],"following":[49],"problems.":[50],"Firstly,":[51],"all":[52,120,139],"them":[54],"assume":[55],"total":[56],"ordering":[57],"among":[58],"data,":[60],"none":[62],"considers":[63],"general":[66],"case":[67],"partial":[69],"ordering.":[70],"Secondly,":[71],"balanced":[74],"structure,":[75],"which":[76,89,109,128],"does":[77],"not":[78,99,130],"fit":[79],"\"linear":[81],"(one-dimensional)":[82],"structure\"":[83],"medium,":[87],"imbalanced":[90,146],"structures":[91],"may":[92,129],"offer":[93],"significant":[94],"advantages.":[95],"Thirdly,":[96],"do":[98],"take":[100],"into":[101],"account":[102],"skewness":[104],"pattern,":[108],"prohibits":[110],"larger":[111],"performance":[112],"gains":[113],"to":[114,123,154],"be":[115,124,155],"reaped.":[116],"Finally,":[117],"require":[119],"equal":[126],"size,":[127],"always":[131],"give":[132],"optimal":[134],"performance.":[135],"cope":[137],"these":[140],"problems,":[141],"we":[142],"introduce":[143],"a":[144,156],"new":[145,150],"tree-structured":[147],"index.":[148],"The":[149,193],"is":[152],"shown":[153],"generalization":[157],"previously":[160],"proposed":[161,186,200],"high-performance":[162],"it":[165,189],"introduces":[166],"for":[167],"first":[169],"time":[170],"problem":[172],"indexing":[174],"partially":[175],"ordered":[176],"data.":[178],"We":[179],"present":[180],"an":[181],"experimental":[182],"analysis":[183,194],"method,":[187],"contrasting":[188],"techniques.":[192],"exhibits":[195],"reducing":[203],"consumption":[206],"without":[207],"noticeably":[208],"worsening":[209],"latency":[212]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2161675970","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2024-12-09T02:00:08.478554","created_date":"2016-06-24"}
