{"id":"https://openalex.org/W4393932450","doi":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944","title":"k-dStHash tree for indexing big spatio-temporal datasets","display_name":"k-dStHash tree for indexing big spatio-temporal datasets","publication_year":2024,"publication_date":"2024-04-04","ids":{"openalex":"https://openalex.org/W4393932450","doi":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944"},"language":"en","primary_location":{"id":"doi:10.11591/ijece.v14i3.pp2937-2944","doi":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944","pdf_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/35386/17403","source":{"id":"https://openalex.org/S4210235676","display_name":"International Journal of Power Electronics and Drive Systems/International Journal of Electrical and Computer Engineering","issn_l":"2722-256X","issn":["2722-256X","2722-2578"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/35386/17403","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064308525","display_name":"Meenakshi Hooda","orcid":"https://orcid.org/0000-0002-6239-6093","observed_orcids":["https://orcid.org/0000-0002-6239-6093"]},"institutions":[{"id":"https://openalex.org/I905734797","display_name":"Maharshi Dayanand University","ror":"https://ror.org/03kaab451","country_code":"IN","type":"education","lineage":["https://openalex.org/I905734797"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Meenakshi Hooda","raw_affiliation_strings":["Maharshi Dayanand University"],"raw_orcid":"https://orcid.org/0000-0002-6239-6093","affiliations":[{"raw_affiliation_string":"Maharshi Dayanand University","institution_ids":["https://openalex.org/I905734797"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035084439","display_name":"Sumeet Gill","orcid":"https://orcid.org/0000-0001-6471-1192","observed_orcids":["https://orcid.org/0000-0001-6471-1192","https://orcid.org/0009-0009-8539-2587"]},"institutions":[{"id":"https://openalex.org/I905734797","display_name":"Maharshi Dayanand University","ror":"https://ror.org/03kaab451","country_code":"IN","type":"education","lineage":["https://openalex.org/I905734797"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sumeet Gill","raw_affiliation_strings":["Maharshi Dayanand University"],"raw_orcid":"https://orcid.org/0000-0001-6471-1192","affiliations":[{"raw_affiliation_string":"Maharshi Dayanand University","institution_ids":["https://openalex.org/I905734797"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I905734797"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"3","first_page":"2937","last_page":"2937"},"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/1710","display_name":"Information Systems"},"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/1710","display_name":"Information Systems"},"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.0,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.0,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"nearest neighbor search","score":0.6740000247955322},{"id":"https://openalex.org/keywords/fleet-management","display_name":"fleet management","score":0.7820000052452087}],"concepts":[{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.8070108890533447},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7799232006072998},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6628111600875854},{"id":"https://openalex.org/C77277458","wikidata":"https://www.wikidata.org/wiki/Q1969246","display_name":"Temporal database","level":2,"score":0.5675516128540039},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5289730429649353},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5176734924316406},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4812059700489044},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.43798524141311646},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.43134650588035583},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.24382102489471436},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21205177903175354},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.11591/ijece.v14i3.pp2937-2944","doi":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944","pdf_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/35386/17403","source":{"id":"https://openalex.org/S4210235676","display_name":"International Journal of Power Electronics and Drive Systems/International Journal of Electrical and Computer Engineering","issn_l":"2722-256X","issn":["2722-256X","2722-2578"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.11591/ijece.v14i3.pp2937-2944","doi":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944","is_oa":true,"landing_page_url":"https://doi.org/10.11591/ijece.v14i3.pp2937-2944","pdf_url":"https://ijece.iaescore.com/index.php/IJECE/article/download/35386/17403","source":{"id":"https://openalex.org/S4210235676","display_name":"International Journal of Power Electronics and Drive Systems/International Journal of Electrical and Computer Engineering","issn_l":"2722-256X","issn":["2722-256X","2722-2578"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1"],"host_organization":"https://openalex.org/P4310315009","host_organization_name":"Institute of Advanced Engineering and Science (IAES)","host_organization_lineage":["https://openalex.org/P4310315009"],"host_organization_lineage_names":["Institute of Advanced Engineering and Science (IAES)"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Electrical and Computer Engineering (IJECE)","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4393932450.pdf","grobid_xml":"https://content.openalex.org/works/W4393932450.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W2024668293","https://openalex.org/W2147788835","https://openalex.org/W2165558283","https://openalex.org/W2883235094","https://openalex.org/W2896241044","https://openalex.org/W2900554958","https://openalex.org/W2993308207","https://openalex.org/W3029532343","https://openalex.org/W3042934577","https://openalex.org/W3045794183","https://openalex.org/W3087428869","https://openalex.org/W3148204314","https://openalex.org/W4289833405","https://openalex.org/W4293193362","https://openalex.org/W4309220956","https://openalex.org/W4318185172","https://openalex.org/W4323568481","https://openalex.org/W4365788313","https://openalex.org/W4378714920","https://openalex.org/W4380433101","https://openalex.org/W4386284173","https://openalex.org/W4386722074","https://openalex.org/W4388126125","https://openalex.org/W4389328298","https://openalex.org/W4390222597"],"related_works":["https://openalex.org/W4241535868","https://openalex.org/W2953314256","https://openalex.org/W2103447842","https://openalex.org/W2401988006","https://openalex.org/W6983672789","https://openalex.org/W2365402103","https://openalex.org/W4405078787","https://openalex.org/W188047557","https://openalex.org/W2784027343","https://openalex.org/W4393152198"],"abstract_inverted_index":{"Today\u2019s":[0],"era":[1],"is":[2,79,133,149],"witness":[3],"of":[4,25,41,156],"tremendous":[5],"ever":[6],"growing":[7],"spatial,":[8],"temporal":[9],"and":[10,23,61,76,159,177],"spatiotemporal":[11],"data.":[12,32],"The":[13],"huge":[14],"spatio-temporal":[15,31,44,59],"data":[16,45,106,109,121,158,161],"immensely":[17],"pushes":[18],"the":[19,39,54,71,96],"need":[20],"for":[21,29,57,70,129],"design":[22,40],"development":[24],"novel":[26,43],"methods":[27],"tailored":[28],"indexing":[30,46],"In":[33],"this":[34],"research":[35,93],"paper,":[36],"we":[37],"propose":[38],"a":[42,116],"method,":[47],"named":[48],"as":[49,111],"k-dStHash.":[50],"We":[51],"have":[52],"proposed":[53],"algorithm":[55,63,97],"k-dStHashInsertion":[56,98],"inserting":[58],"objects":[60,72],"an":[62],"k-dStHashSrchPlaceTime":[64],"has":[65,88],"been":[66,89],"used":[67],"to":[68,81,104,114,119,127,144,152],"search":[69,128],"at":[73],"given":[74],"location":[75,118],"time.":[77],"It":[78,148],"able":[80],"handle":[82],"datasets":[83],"with":[84],"duplicate":[85],"keys":[86],"which":[87],"ignored":[90],"in":[91,107,142],"many":[92,178],"works.":[94],"Though":[95],"takes":[99],"1.3-1.5":[100],"times":[101,138],"longer":[102],"time":[103],"insert":[105],"k-dStHash":[108],"structure":[110],"it":[112,125,132],"needs":[113],"find":[115],"specific":[117],"organize":[120,153],"efficiently,":[122],"but":[123],"when":[124,140],"comes":[126],"required":[130],"records":[131],"even":[134],"more":[135],"than":[136],"90":[137],"faster":[139],"analyzed":[141],"comparison":[143],"brute":[145],"force":[146],"method.":[147],"generalized":[150],"enough":[151],"any":[154],"kind":[155],"k-dimensional":[157],"time-based":[160],"also":[162],"including":[163],"object":[164],"finding,":[165],"fleet":[166],"management,":[167],"clustering,":[168],"leader":[169],"identification,":[170],"nearest":[171],"neighbor,":[172],"human/animal":[173],"tracking,":[174],"path":[175],"finding":[176],"more.":[179]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2024-04-05T00:00:00"}