Matches in SemOpenAlex for { <https://semopenalex.org/work/W3042934577> ?p ?o ?g. }
- W3042934577 abstract "Index structures are fast-access methods. In the past, they were often used to minimise fetch operations to external storage devices (secondary memory). Nowadays, this also holds for increasingly large amounts of data residing in main-memory (primary memory). Examples of software that deals with this fact are in-memory databases and mobile device applications. Within this scope, this paper focuses on index structures to store, access and delete interval-based time-dependent (temporal) data from very large datasets, in the most efficient way. Index structures for this domain have specific characteristics, given the nature of time and the requirement to index time intervals. This work presents an open-source time-efficiency focused variant of the original Interval B+ tree. We designate this variant Improved Interval B+ tree (I2B+ tree). Our contribution adds to the performance of the delete operation by reducing the amount of traversed nodes to access siblings. We performed an extensive analysis of insert, range queries and deletion operations, using multiple datasets with growing volumes of data, distinct temporal distributions and tree parameters (time-split and node order). Results of the experiments validate the logarithmic performance of these operations and propose the best-observed tree parameter ranges." @default.
- W3042934577 created "2020-07-23" @default.
- W3042934577 creator A5004878476 @default.
- W3042934577 creator A5011577812 @default.
- W3042934577 creator A5082203979 @default.
- W3042934577 date "2020-06-01" @default.
- W3042934577 modified "2023-09-27" @default.
- W3042934577 title "I2B+tree: Interval B+ tree variant towards fast indexing of time-dependent data" @default.
- W3042934577 cites W1554228447 @default.
- W3042934577 cites W1649645444 @default.
- W3042934577 cites W1771592512 @default.
- W3042934577 cites W1974376043 @default.
- W3042934577 cites W2021876375 @default.
- W3042934577 cites W2045784357 @default.
- W3042934577 cites W2065663378 @default.
- W3042934577 cites W2075140287 @default.
- W3042934577 cites W2149906774 @default.
- W3042934577 cites W2151705402 @default.
- W3042934577 cites W2161694911 @default.
- W3042934577 cites W2567423825 @default.
- W3042934577 cites W2896241044 @default.
- W3042934577 cites W2941539705 @default.
- W3042934577 cites W3150257885 @default.
- W3042934577 doi "https://doi.org/10.23919/cisti49556.2020.9140897" @default.
- W3042934577 hasPublicationYear "2020" @default.
- W3042934577 type Work @default.
- W3042934577 sameAs 3042934577 @default.
- W3042934577 citedByCount "3" @default.
- W3042934577 countsByYear W30429345772021 @default.
- W3042934577 countsByYear W30429345772022 @default.
- W3042934577 crossrefType "proceedings-article" @default.
- W3042934577 hasAuthorship W3042934577A5004878476 @default.
- W3042934577 hasAuthorship W3042934577A5011577812 @default.
- W3042934577 hasAuthorship W3042934577A5082203979 @default.
- W3042934577 hasConcept C111919701 @default.
- W3042934577 hasConcept C113174947 @default.
- W3042934577 hasConcept C114614502 @default.
- W3042934577 hasConcept C124101348 @default.
- W3042934577 hasConcept C127413603 @default.
- W3042934577 hasConcept C134306372 @default.
- W3042934577 hasConcept C136736807 @default.
- W3042934577 hasConcept C162319229 @default.
- W3042934577 hasConcept C163736687 @default.
- W3042934577 hasConcept C163797641 @default.
- W3042934577 hasConcept C164120249 @default.
- W3042934577 hasConcept C192939062 @default.
- W3042934577 hasConcept C194080101 @default.
- W3042934577 hasConcept C23123220 @default.
- W3042934577 hasConcept C2778067643 @default.
- W3042934577 hasConcept C33923547 @default.
- W3042934577 hasConcept C39927690 @default.
- W3042934577 hasConcept C41008148 @default.
- W3042934577 hasConcept C62611344 @default.
- W3042934577 hasConcept C66938386 @default.
- W3042934577 hasConcept C70000936 @default.
- W3042934577 hasConcept C75165309 @default.
- W3042934577 hasConcept C77088390 @default.
- W3042934577 hasConcept C78669399 @default.
- W3042934577 hasConcept C82687282 @default.
- W3042934577 hasConcept C84927040 @default.
- W3042934577 hasConcept C97854310 @default.
- W3042934577 hasConceptScore W3042934577C111919701 @default.
- W3042934577 hasConceptScore W3042934577C113174947 @default.
- W3042934577 hasConceptScore W3042934577C114614502 @default.
- W3042934577 hasConceptScore W3042934577C124101348 @default.
- W3042934577 hasConceptScore W3042934577C127413603 @default.
- W3042934577 hasConceptScore W3042934577C134306372 @default.
- W3042934577 hasConceptScore W3042934577C136736807 @default.
- W3042934577 hasConceptScore W3042934577C162319229 @default.
- W3042934577 hasConceptScore W3042934577C163736687 @default.
- W3042934577 hasConceptScore W3042934577C163797641 @default.
- W3042934577 hasConceptScore W3042934577C164120249 @default.
- W3042934577 hasConceptScore W3042934577C192939062 @default.
- W3042934577 hasConceptScore W3042934577C194080101 @default.
- W3042934577 hasConceptScore W3042934577C23123220 @default.
- W3042934577 hasConceptScore W3042934577C2778067643 @default.
- W3042934577 hasConceptScore W3042934577C33923547 @default.
- W3042934577 hasConceptScore W3042934577C39927690 @default.
- W3042934577 hasConceptScore W3042934577C41008148 @default.
- W3042934577 hasConceptScore W3042934577C62611344 @default.
- W3042934577 hasConceptScore W3042934577C66938386 @default.
- W3042934577 hasConceptScore W3042934577C70000936 @default.
- W3042934577 hasConceptScore W3042934577C75165309 @default.
- W3042934577 hasConceptScore W3042934577C77088390 @default.
- W3042934577 hasConceptScore W3042934577C78669399 @default.
- W3042934577 hasConceptScore W3042934577C82687282 @default.
- W3042934577 hasConceptScore W3042934577C84927040 @default.
- W3042934577 hasConceptScore W3042934577C97854310 @default.
- W3042934577 hasLocation W30429345771 @default.
- W3042934577 hasOpenAccess W3042934577 @default.
- W3042934577 hasPrimaryLocation W30429345771 @default.
- W3042934577 hasRelatedWork W3127276 @default.
- W3042934577 hasRelatedWork W4579788 @default.
- W3042934577 hasRelatedWork W4584427 @default.
- W3042934577 hasRelatedWork W5792105 @default.
- W3042934577 hasRelatedWork W6851156 @default.
- W3042934577 hasRelatedWork W7484325 @default.
- W3042934577 hasRelatedWork W8248217 @default.
- W3042934577 hasRelatedWork W9753299 @default.
- W3042934577 hasRelatedWork W1797556 @default.