{"id":"https://openalex.org/W2080555007","doi":"https://doi.org/10.1145/1806907.1806909","title":"Continuous online index tuning in moving object databases","display_name":"Continuous online index tuning in moving object databases","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W2080555007","doi":"https://doi.org/10.1145/1806907.1806909","mag":"2080555007"},"language":"en","primary_location":{"id":"doi:10.1145/1806907.1806909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806907.1806909","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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 Database 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/A5045788828","display_name":"Chen Su","orcid":"https://orcid.org/0000-0002-7119-8400"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"Su Chen","raw_affiliation_strings":["National University of Singapore, Singapore, Republic of Singapore","[National University of Singapore, Singapore, Republic of Singapore]"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"[National University of Singapore, Singapore, Republic of Singapore]","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014272131","display_name":"M\u00e1rio A. Nascimento","orcid":"https://orcid.org/0000-0002-7609-1805"},"institutions":[{"id":"https://openalex.org/I154425047","display_name":"University of Alberta","ror":"https://ror.org/0160cpw27","country_code":"CA","type":"education","lineage":["https://openalex.org/I154425047"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mario A. Nascimento","raw_affiliation_strings":["University of Alberta, Edmonton, Alberta","University of Alberta. Edmonton. Alberta"],"affiliations":[{"raw_affiliation_string":"University of Alberta, Edmonton, Alberta","institution_ids":["https://openalex.org/I154425047"]},{"raw_affiliation_string":"University of Alberta. Edmonton. Alberta","institution_ids":["https://openalex.org/I154425047"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024892041","display_name":"Beng Chin Ooi","orcid":"https://orcid.org/0000-0003-4446-1100"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Beng Chin Ooi","raw_affiliation_strings":["National University of Singapore, Singapore, Republic of Singapore","[National University of Singapore, Singapore, Republic of Singapore]"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"[National University of Singapore, Singapore, Republic of Singapore]","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kian-Lee Tan","raw_affiliation_strings":["National University of Singapore, Singapore, Republic of Singapore","[National University of Singapore, Singapore, Republic of Singapore]"],"affiliations":[{"raw_affiliation_string":"National University of Singapore, Singapore, Republic of Singapore","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"[National University of Singapore, Singapore, Republic of Singapore]","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5045788828"],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":2.7067,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.90665481,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"35","issue":"3","first_page":"1","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9864000082015991,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9785000085830688,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8566197156906128},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.8190571069717407},{"id":"https://openalex.org/keywords/b-tree","display_name":"B-tree","score":0.7439724802970886},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6941903233528137},{"id":"https://openalex.org/keywords/search-engine-indexing","display_name":"Search engine indexing","score":0.6854621171951294},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6585667133331299},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.619736909866333},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6059880256652832},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6005356907844543},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5668867230415344},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5171574950218201},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3950514495372772},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.2718672752380371},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2487579584121704},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2125512659549713},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15985381603240967},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07308703660964966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8566197156906128},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.8190571069717407},{"id":"https://openalex.org/C78669399","wikidata":"https://www.wikidata.org/wiki/Q677051","display_name":"B-tree","level":3,"score":0.7439724802970886},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6941903233528137},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.6854621171951294},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6585667133331299},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.619736909866333},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6059880256652832},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6005356907844543},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5668867230415344},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5171574950218201},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3950514495372772},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.2718672752380371},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2487579584121704},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2125512659549713},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15985381603240967},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07308703660964966},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1806907.1806909","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1806907.1806909","pdf_url":null,"source":{"id":"https://openalex.org/S90119964","display_name":"ACM Transactions on Database Systems","issn_l":"0362-5915","issn":["0362-5915","1557-4644"],"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 Database Systems","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/39793","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/39793","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.6485","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.6485","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.comp.nus.edu.sg/~ooibc/st2btods.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5099999904632568,"display_name":"Sustainable cities and communities"}],"awards":[{"id":"https://openalex.org/G2660170816","display_name":null,"funder_award_id":"R-252-000-376-279","funder_id":"https://openalex.org/F4320320749","funder_display_name":"Media Development Authority - Singapore"}],"funders":[{"id":"https://openalex.org/F4320320749","display_name":"Media Development Authority - Singapore","ror":"https://ror.org/00hhhdj49"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1566022212","https://openalex.org/W1570560315","https://openalex.org/W1608734853","https://openalex.org/W1673310716","https://openalex.org/W1784115556","https://openalex.org/W1851390469","https://openalex.org/W1906171242","https://openalex.org/W1982042357","https://openalex.org/W1994655805","https://openalex.org/W2011080525","https://openalex.org/W2012204843","https://openalex.org/W2068744167","https://openalex.org/W2096109431","https://openalex.org/W2101429492","https://openalex.org/W2107551853","https://openalex.org/W2108179552","https://openalex.org/W2108510889","https://openalex.org/W2114004713","https://openalex.org/W2118269922","https://openalex.org/W2123970045","https://openalex.org/W2129741585","https://openalex.org/W2133675752","https://openalex.org/W2151135734","https://openalex.org/W2153307033","https://openalex.org/W2155713641","https://openalex.org/W2159772324","https://openalex.org/W2160642098","https://openalex.org/W2161159200","https://openalex.org/W2165193650","https://openalex.org/W2165569992","https://openalex.org/W2168170711","https://openalex.org/W2168358369","https://openalex.org/W2169065226","https://openalex.org/W4206231591","https://openalex.org/W4244850198","https://openalex.org/W4247105055"],"related_works":["https://openalex.org/W1658882345","https://openalex.org/W2147194438","https://openalex.org/W2004161795","https://openalex.org/W2006612666","https://openalex.org/W2614226902","https://openalex.org/W2024537086","https://openalex.org/W2123970045","https://openalex.org/W2370806131","https://openalex.org/W4245958067","https://openalex.org/W2133593621"],"abstract_inverted_index":{"In":[0,63,89,147],"a":[1,74,106,117,122,128,132,138,142,170,206,258],"Moving":[2],"Object":[3],"Database":[4],"(MOD),":[5],"the":[6,10,18,46,58,61,70,93,113,150,165,222,232,241,253,262,267,281,285,290,294,307,311],"dataset,":[7],"for":[8,45,87,261],"example,":[9],"location":[11],"of":[12,48,60,100,108,124,224,243,284,313],"objects":[13,115],"and":[14,17,38,68,203,227,236,272,277,293,298],"their":[15,36,193],"distribution,":[16],"workload":[19,157,317],"change":[20],"frequently.":[21],"Traditional":[22],"static":[23],"indexes":[24,50],"are":[25,40,119,186,200],"not":[26],"able":[27],"to":[28,105,156,188,213,251],"cope":[29],"well":[30],"with":[31,103,134,144,280],"such":[32],"changes,":[33],"that":[34,51,306],"is,":[35],"effectiveness":[37],"efficiency":[39],"seriously":[41],"affected.":[42],"This":[43],"calls":[44],"development":[47],"novel":[49],"can":[52],"be":[53],"reconfigured":[54],"automatically":[55,273],"based":[56,230],"on":[57,112,192,231],"state":[59],"system.":[62],"this":[64,148],"article,":[65],"we":[66,245,256],"design":[67],"present":[69,257],"ST":[71,90,151,166,263,295],"2":[72,91,152,167,264,296],"B-tree,":[73,92,265,297],"S":[75,79],"elf-":[76],"T":[77,81],"unable":[78],"patio-":[80],"emporal":[82],"B":[83,176],"+":[84,177],"-tree":[85,178],"index":[86],"MODs.":[88],"data":[94,235],"space":[95],"is":[96,179,208,211,269],"partitioned":[97],"into":[98,182],"regions":[99],"different":[101],"density":[102],"respect":[104],"set":[107,223],"reference":[109,225],"points.":[110],"Based":[111],"density,":[114],"in":[116,159],"region":[118,130,140],"managed":[120],"using":[121],"grid":[123,133,143,228],"appropriate":[125,219],"granularity;":[126],"intuitively,":[127],"dense":[129],"employs":[131,169],"fine":[135],"granularity,":[136],"while":[137],"sparse":[139],"uses":[141],"coarse":[145],"granularity.":[146],"way,":[149],"B-tree":[153,168],"adapts":[154],"itself":[155],"diversity":[158],"space.":[160],"To":[161,238],"enable":[162],"online":[163,271],"tuning,":[164],"\u201cmultitree\u201d":[171],"indexing":[172],"technique.":[173],"The":[174,197,303],"underlying":[175],"logically":[180],"divided":[181],"two":[183,198],"subtrees.":[184],"Objects":[185],"dispatched":[187],"either":[189],"subtree":[190,207],"depending":[191],"last":[194],"update":[195,249],"time.":[196],"subtrees":[199],"rebuilt":[201],"periodically":[202],"alternately.":[204],"Whenever":[205],"rebuilt,":[209],"it":[210],"tuned":[212],"optimize":[214],"performance":[215,301,314],"by":[216,316],"picking":[217],"an":[218,247],"setting":[220],"(e.g.,":[221],"points":[226],"granularity)":[229],"most":[233],"recent":[234],"workload.":[237],"cut":[239],"down":[240],"overhead":[242],"rebuilding,":[244],"propose":[246],"eager":[248],"technique":[250],"construct":[252],"subtree.":[254],"Finally,":[255],"tuning":[259,268,291],"framework":[260,292],"where":[266],"conducted":[270,299],"without":[274,278,319],"human":[275],"intervention,":[276],"interfering":[279],"regular":[282],"functions":[283],"MOD.":[286],"We":[287],"have":[288],"implemented":[289],"extensive":[300],"evaluations.":[302],"results":[304],"show":[305],"self-tuning":[308],"mechanism":[309],"minimizes":[310],"degradation":[312],"caused":[315],"changes":[318],"any":[320],"noticeable":[321],"overhead.":[322]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}