{"id":"https://openalex.org/W2004438803","doi":"https://doi.org/10.1093/comjnl/bxl067","title":"A Novel Framework for Self-Organizing Lists in Environments with Locality of Reference: Lists-on-Lists","display_name":"A Novel Framework for Self-Organizing Lists in Environments with Locality of Reference: Lists-on-Lists","publication_year":2006,"publication_date":"2006-12-15","ids":{"openalex":"https://openalex.org/W2004438803","doi":"https://doi.org/10.1093/comjnl/bxl067","mag":"2004438803"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxl067","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxl067","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5026535904","display_name":"Abdelrahman Amer","orcid":null},"institutions":[{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Abdelrahman Amer","raw_affiliation_strings":["School of Computer Science, Carleton University, Ottawa, Canada KIS 5B6","School of Computer Science , Carleton University , Ottawa , CanadaKIS 5B6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada KIS 5B6","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"School of Computer Science , Carleton University , Ottawa , CanadaKIS 5B6","institution_ids":["https://openalex.org/I67031392"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055634885","display_name":"B. John Oommen","orcid":"https://orcid.org/0000-0002-5105-1575"},"institutions":[{"id":"https://openalex.org/I200650556","display_name":"University of Agder","ror":"https://ror.org/03x297z98","country_code":"NO","type":"education","lineage":["https://openalex.org/I200650556"]},{"id":"https://openalex.org/I67031392","display_name":"Carleton University","ror":"https://ror.org/02qtvee93","country_code":"CA","type":"education","lineage":["https://openalex.org/I67031392"]}],"countries":["CA","NO"],"is_corresponding":true,"raw_author_name":"B. J. Oommen","raw_affiliation_strings":["Adjunct Professor with the Department of Information and Communication Technology, Agder University College in Grimstad, Norway","School of Computer Science, Carleton University, Ottawa, Canada KIS 5B6","Adjunct Professor with the Department of Information and Communication Technology , Agder University College in Grimstad , Norway","School of Computer Science , Carleton University , Ottawa , CanadaKIS 5B6"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adjunct Professor with the Department of Information and Communication Technology, Agder University College in Grimstad, Norway","institution_ids":["https://openalex.org/I200650556"]},{"raw_affiliation_string":"School of Computer Science, Carleton University, Ottawa, Canada KIS 5B6","institution_ids":["https://openalex.org/I67031392"]},{"raw_affiliation_string":"Adjunct Professor with the Department of Information and Communication Technology , Agder University College in Grimstad , Norway","institution_ids":["https://openalex.org/I200650556"]},{"raw_affiliation_string":"School of Computer Science , Carleton University , Ottawa , CanadaKIS 5B6","institution_ids":["https://openalex.org/I67031392"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055634885"],"corresponding_institution_ids":["https://openalex.org/I200650556","https://openalex.org/I67031392"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.7665,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.80762583,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"50","issue":"2","first_page":"186","last_page":"196"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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/T12288","display_name":"Optimization and Search Problems","score":0.9991000294685364,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9908000230789185,"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/locality","display_name":"Locality","score":0.6942721009254456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6833590269088745},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.5735841989517212},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.49088507890701294},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.35122764110565186},{"id":"https://openalex.org/keywords/linguistics","display_name":"Linguistics","score":0.1282324492931366}],"concepts":[{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.6942721009254456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6833590269088745},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.5735841989517212},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.49088507890701294},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.35122764110565186},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.1282324492931366},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/comjnl/bxl067","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxl067","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.114.3420","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.114.3420","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://comjnl.oxfordjournals.org/cgi/reprint/50/2/186.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.96.6683","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.96.6683","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://comjnl.oxfordjournals.org/cgi/reprint/bxl067v2.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.8299999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W140232297","https://openalex.org/W1529928007","https://openalex.org/W1538558539","https://openalex.org/W1574638321","https://openalex.org/W1578217173","https://openalex.org/W1581815840","https://openalex.org/W1972343404","https://openalex.org/W1995654107","https://openalex.org/W2013596337","https://openalex.org/W2016153661","https://openalex.org/W2017334681","https://openalex.org/W2018317497","https://openalex.org/W2028324904","https://openalex.org/W2035380721","https://openalex.org/W2044351088","https://openalex.org/W2044931094","https://openalex.org/W2057967662","https://openalex.org/W2058679988","https://openalex.org/W2065354456","https://openalex.org/W2097336628","https://openalex.org/W2124919631","https://openalex.org/W2158832545","https://openalex.org/W2164636053","https://openalex.org/W2331422813","https://openalex.org/W3137469021","https://openalex.org/W4234286601","https://openalex.org/W6634461758","https://openalex.org/W6634664405"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W1555349535","https://openalex.org/W1556451512","https://openalex.org/W2390279801","https://openalex.org/W1971913216","https://openalex.org/W4234091740","https://openalex.org/W4213350282","https://openalex.org/W2358668433","https://openalex.org/W2886384632"],"abstract_inverted_index":{"We":[0,57,115],"examine":[1],"the":[2,26,32,43,49,71,82,97,106,123,126,130,137,145,149,164,168,171,177,181,191,202,206,216,250,256],"problem":[3,198],"of":[4,45,76,125,151,167,173,179,193,215,246],"self-organizing":[5],"linear":[6],"search":[7,33,235],"lists,":[8],"which":[9,69,108,221],"are":[10,38,79,139,199,213,238],"lists":[11],"that":[12,64,78,85,117,159,220,237],"react":[13],"to":[14,24,30,111,121,141,196,201,209,231,241],"queries":[15,50],"received":[16],"from":[17],"an":[18,244],"environment":[19],"by":[20],"running":[21],"a":[22,52,59,74,93,152,186],"heuristic":[23],"reorganize":[25],"records":[27,87,135],"in":[28,81,144],"order":[29,218,245],"minimize":[31],"cost.":[34],"In":[35],"particular,":[36],"we":[37,65,157,160,228],"concerned":[39],"with":[40,42,129],"environments":[41],"locality":[44],"reference":[46],"phenomenon,":[47],"when":[48],"exhibit":[51],"probabilistic":[53],"dependence":[54],"between":[55],"themselves.":[56],"introduce":[58],"novel":[60],"list":[61,72,182],"organization":[62,91],"framework":[63],"call":[66],"Lists-on-Lists":[67],"(LOL),":[68],"regards":[70],"as":[73,101,103,219,255],"set":[75],"sublists":[77],"manageable":[80],"same":[83,217],"way":[84],"individual":[86],"are.":[88],"An":[89],"LOL":[90,188],"involves":[92],"reorganization":[94,124],"operation":[95],"on":[96,105],"accessed":[98,131,143],"record":[99],"level,":[100],"well":[102],"another":[104],"sublist":[107],"it":[109,118],"belongs":[110],"(the":[112],"record's":[113],"context).":[114],"show":[116],"is":[119],"beneficial":[120],"consider":[122],"context":[127,138],"together":[128],"record,":[132],"since":[133],"other":[134],"within":[136],"likely":[140],"be":[142],"near":[146],"future.":[147],"With":[148],"aid":[150],"learning":[153,195],"automaton-based":[154],"partitioning":[155],"algorithm,":[156],"demonstrate":[158],"can":[161],"accurately":[162],"classify":[163],"different":[165],"contexts":[166],"sublist.":[169],"To":[170],"best":[172,257],"our":[174],"knowledge,":[175],"both":[176],"concept":[178],"reorganizing":[180],"\u2018hierarchically\u2019":[183],"using":[184,225],"such":[185,260],"two-step":[187],"process,":[189],"and":[190],"application":[192],"stochastic":[194],"this":[197,226],"new":[200],"field.":[203],"Indeed,":[204],"while":[205],"costs":[207,236],"involved":[208],"achieve":[210,233],"these":[211],"enhancements":[212],"almost":[214],"achieves":[222],"basic":[223],"list-organizing,":[224],"framework,":[227],"were":[229],"able":[230],"empirically":[232],"asymptotic":[234],"significantly":[239],"superior":[240],"(sometimes":[242],"even":[243],"magnitude":[247],"better":[248],"than)":[249],"Move-To-Front":[251],"heuristic,":[252],"widely":[253],"acknowledged":[254],"algorithm":[258],"for":[259],"environments.":[261]},"counts_by_year":[{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}