{"id":"https://openalex.org/W4402260705","doi":"https://doi.org/10.23919/acc60939.2024.10644386","title":"Using Databases to Implement Algorithms: Estimation of Allan Variance Using B<sup>+</sup> -tree Data Structure","display_name":"Using Databases to Implement Algorithms: Estimation of Allan Variance Using B<sup>+</sup> -tree Data Structure","publication_year":2024,"publication_date":"2024-07-10","ids":{"openalex":"https://openalex.org/W4402260705","doi":"https://doi.org/10.23919/acc60939.2024.10644386"},"language":"en","primary_location":{"id":"doi:10.23919/acc60939.2024.10644386","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/acc60939.2024.10644386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 American Control Conference (ACC)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5023833619","display_name":"Satya Prasad Maddipatla","orcid":"https://orcid.org/0000-0002-5785-3579"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satya Prasad Maddipatla","raw_affiliation_strings":["The Pennsylvania State University,Mechanical Engineering,University Park,PA,USA,16802"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University,Mechanical Engineering,University Park,PA,USA,16802","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068956124","display_name":"Rinith Pakala","orcid":"https://orcid.org/0000-0001-7442-4170"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rinith Pakala","raw_affiliation_strings":["The University of Massachusetts Lowell,Computer Science,Lowell,MA,USA,01854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Massachusetts Lowell,Computer Science,Lowell,MA,USA,01854","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081098107","display_name":"Hossein Haeri","orcid":"https://orcid.org/0000-0002-6772-6266"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hossein Haeri","raw_affiliation_strings":["The University of Massachusetts Lowell,Mechanical Engineering,Lowell,MA,USA,01854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Massachusetts Lowell,Mechanical Engineering,Lowell,MA,USA,01854","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048121309","display_name":"Cindy Chen","orcid":"https://orcid.org/0000-0002-8712-8108"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cindy Chen","raw_affiliation_strings":["University of Massachusetts Lowell,He Department of Computer Science,Lowell,MA,USA,01854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Lowell,He Department of Computer Science,Lowell,MA,USA,01854","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084813481","display_name":"Kshitij Jerath","orcid":"https://orcid.org/0000-0001-6356-9438"},"institutions":[{"id":"https://openalex.org/I133738476","display_name":"University of Massachusetts Lowell","ror":"https://ror.org/03hamhx47","country_code":"US","type":"education","lineage":["https://openalex.org/I133738476"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kshitij Jerath","raw_affiliation_strings":["University of Massachusetts Lowell,The Department of Mechanical Engineering,Lowell,MA,USA,01854"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Lowell,The Department of Mechanical Engineering,Lowell,MA,USA,01854","institution_ids":["https://openalex.org/I133738476"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5002048870","display_name":"Sean Brennan","orcid":"https://orcid.org/0000-0001-9844-6948"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sean Brennan","raw_affiliation_strings":["The Pennsylvania State University, University Park,The Department of Mechanical Engineering,PA,USA,16802"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University, University Park,The Department of Mechanical Engineering,PA,USA,16802","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.17096115,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2164","last_page":"2169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9955999851226807,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9955999851226807,"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/T11106","display_name":"Data Management and Algorithms","score":0.9933000206947327,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9930999875068665,"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/computer-science","display_name":"Computer science","score":0.6920660734176636},{"id":"https://openalex.org/keywords/allan-variance","display_name":"Allan variance","score":0.6096789240837097},{"id":"https://openalex.org/keywords/variance","display_name":"Variance (accounting)","score":0.6087421774864197},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.52171391248703},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.5117018222808838},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4542730748653412},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.43934351205825806},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.413386732339859},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.24375829100608826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.18661722540855408},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10518667101860046},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.0797310471534729}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6920660734176636},{"id":"https://openalex.org/C5722023","wikidata":"https://www.wikidata.org/wiki/Q1440227","display_name":"Allan variance","level":3,"score":0.6096789240837097},{"id":"https://openalex.org/C196083921","wikidata":"https://www.wikidata.org/wiki/Q7915758","display_name":"Variance (accounting)","level":2,"score":0.6087421774864197},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.52171391248703},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.5117018222808838},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4542730748653412},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.43934351205825806},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.413386732339859},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.24375829100608826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.18661722540855408},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10518667101860046},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0797310471534729},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.23919/acc60939.2024.10644386","is_oa":false,"landing_page_url":"http://dx.doi.org/10.23919/acc60939.2024.10644386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 American Control Conference (ACC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6955113916","display_name":"CPS: Medium: Collaborative Research: Automated Discovery of Data Validity for Safety-Critical Feedback Control in a Population of Connected Vehicles","funder_award_id":"1932509","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1510308978","https://openalex.org/W1967164663","https://openalex.org/W2028045978","https://openalex.org/W2030313466","https://openalex.org/W2061171222","https://openalex.org/W2100846830","https://openalex.org/W2103970448","https://openalex.org/W2125765885","https://openalex.org/W2129951042","https://openalex.org/W2153703529","https://openalex.org/W2155713641","https://openalex.org/W2159012223","https://openalex.org/W2161694911","https://openalex.org/W2167075711","https://openalex.org/W2326259288","https://openalex.org/W2754542292","https://openalex.org/W2901608006","https://openalex.org/W2997027240","https://openalex.org/W3125341178","https://openalex.org/W4205878379","https://openalex.org/W4242599275","https://openalex.org/W4247557026","https://openalex.org/W4292232852","https://openalex.org/W4306294683","https://openalex.org/W6744529318"],"related_works":["https://openalex.org/W2755914447","https://openalex.org/W2010494064","https://openalex.org/W2167190283","https://openalex.org/W2961042468","https://openalex.org/W4366978720","https://openalex.org/W2383411365","https://openalex.org/W2125072374","https://openalex.org/W2553054641","https://openalex.org/W3017938166","https://openalex.org/W2112136250"],"abstract_inverted_index":{"This":[0,168],"work":[1],"develops":[2],"and":[3,64,175,204],"explains":[4],"a":[5,9,43,80,121,163,192],"method":[6],"of":[7,107,165],"using":[8,35,155,191],"database's":[10,180],"organizational":[11],"structure":[12],"to":[13,24,46,68,77,98,104,113,124,132,152,177,183,188,210],"implement":[14],"data":[15,37,52,114,138,150,156,195],"manipulations":[16],"(grouping,":[17],"addition,":[18],"averaging)":[19],"that":[20,116,140,158],"enable":[21],"the":[22,30,48,83,86,96,171,179,215],"database":[23],"exhibit":[25],"intentional":[26],"algorithmic":[27],"behavior.":[28],"Specif-ically,":[29],"Allan":[31,90],"VARiance":[32,91],"(AVAR)":[33],"estimation":[34],"B+-tree":[36],"structures":[38],"is":[39,42,61,65],"developed.":[40],"AVAR":[41,60,190,208],"crucial":[44],"algorithm":[45,187],"determine":[47],"computational":[49],"limits":[50],"on":[51,120,134],"accuracy":[53],"imposed":[54],"by":[55,95,102,197],"real-world":[56],"noise":[57,199,203],"sources.":[58],"Unfortunately,":[59],"computationally":[62],"challenging":[63],"typically":[66],"applied":[67],"large":[69],"datasets":[70],"(106or":[71],"larger),":[72],"which":[73],"can":[74,129],"be":[75,130],"difficult":[76,131],"manage":[78],"without":[79],"database.":[81],"In":[82],"previous":[84],"work,":[85],"authors":[87],"proposed":[88],"Fast":[89],"(FAVAR)":[92],"algorithms":[93,111],"inspired":[94],"FFT":[97],"improve":[99],"computation":[100],"speed":[101],"up":[103],"four":[105],"orders":[106],"magnitude.":[108],"These":[109],"FAVAR":[110,176],"apply":[112],"sets":[115,139],"are":[117],"manageable":[118],"locally":[119],"computer":[122],"(MB":[123],"GB":[125],"in":[126,143,160,173],"memory)":[127],"but":[128],"deploy":[133,185],"\u201cbig":[135],"data\u201d,":[136],"e.g.,":[137],"cannot":[141],"fit":[142],"main":[144],"memory.":[145],"Notably,":[146],"B+-trees":[147,174,193,212],"index":[148],"one-dimensional":[149],"similar":[151],"FAVAR,":[153],"i.e.,":[154],"aggregations":[157],"scale":[159],"size":[161],"as":[162],"function":[164],"tree":[166],"order.":[167],"paper":[169],"utilizes":[170],"similarity":[172],"use":[178],"operational":[181],"process":[182],"automatically":[184],"an":[186],"estimate":[189],"for":[194],"corrupted":[196],"common":[198],"types":[200],"-":[201],"white":[202],"random":[205],"walk.":[206],"Comparing":[207],"estimates":[209],"algorithm-targeted":[211],"e":[213],"calculations,":[214],"results":[216],"match":[217],"within":[218],"95%":[219],"confidence":[220],"bounds.":[221]},"counts_by_year":[],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2025-10-10T00:00:00"}