Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096659092> ?p ?o ?g. }
- W2096659092 endingPage "418" @default.
- W2096659092 startingPage "407" @default.
- W2096659092 abstract "Modern database applications show a growing demand for efficient and dynamic management of intervals, particularly for temporal and spatial data or for constraint handling. Common approaches require the augmentation of index structures which, however, is not supported by existing relational database systems. By design, the new Relational Interval Tree 1 (RI-tree) employs built-in indexes on an as-they-are basis and is easy to implement. Whereas the functionality and efficiency of the RI-tree is supported by any off-the-shelf relational DBMS, it is perfectly encapsulated by the object-relational data model. The RI-tree requires O(n/b) disk blocks of size b to store n intervals, O(logbn) I/O operations for insertion or deletion, and O(h ·l og bn + r/b) I/Os for an intersection query producing r results. The height h of the virtual backbone tree corresponds to the current expansion and granularity of the data space but does not depend on n. As demonstrated by our experimental evaluation on an Oracle8i server, competing dynamic interval access methods are outperformed by factors of up to 42 for disk accesses and 4.9 for query response time." @default.
- W2096659092 created "2016-06-24" @default.
- W2096659092 creator A5037478796 @default.
- W2096659092 creator A5041787430 @default.
- W2096659092 creator A5089262871 @default.
- W2096659092 date "2000-09-10" @default.
- W2096659092 modified "2023-09-28" @default.
- W2096659092 title "Managing Intervals Efficiently in Object-Relational Databases" @default.
- W2096659092 cites W125925666 @default.
- W2096659092 cites W1480905303 @default.
- W2096659092 cites W1491528139 @default.
- W2096659092 cites W1501369469 @default.
- W2096659092 cites W1501554008 @default.
- W2096659092 cites W1509772091 @default.
- W2096659092 cites W1545785301 @default.
- W2096659092 cites W1554228447 @default.
- W2096659092 cites W1589223644 @default.
- W2096659092 cites W1608721320 @default.
- W2096659092 cites W1779898155 @default.
- W2096659092 cites W17895435 @default.
- W2096659092 cites W1979390426 @default.
- W2096659092 cites W1985957058 @default.
- W2096659092 cites W1989847273 @default.
- W2096659092 cites W1994669411 @default.
- W2096659092 cites W2002128741 @default.
- W2096659092 cites W2005314985 @default.
- W2096659092 cites W2007839042 @default.
- W2096659092 cites W2018385279 @default.
- W2096659092 cites W2074429597 @default.
- W2096659092 cites W2114123275 @default.
- W2096659092 cites W2114270519 @default.
- W2096659092 cites W2118269922 @default.
- W2096659092 cites W2131620262 @default.
- W2096659092 cites W2151135734 @default.
- W2096659092 cites W2151705402 @default.
- W2096659092 cites W2159654041 @default.
- W2096659092 cites W2161897161 @default.
- W2096659092 cites W2752885492 @default.
- W2096659092 hasPublicationYear "2000" @default.
- W2096659092 type Work @default.
- W2096659092 sameAs 2096659092 @default.
- W2096659092 citedByCount "33" @default.
- W2096659092 countsByYear W20966590922012 @default.
- W2096659092 countsByYear W20966590922013 @default.
- W2096659092 countsByYear W20966590922014 @default.
- W2096659092 countsByYear W20966590922015 @default.
- W2096659092 countsByYear W20966590922016 @default.
- W2096659092 countsByYear W20966590922021 @default.
- W2096659092 crossrefType "proceedings-article" @default.
- W2096659092 hasAuthorship W2096659092A5037478796 @default.
- W2096659092 hasAuthorship W2096659092A5041787430 @default.
- W2096659092 hasAuthorship W2096659092A5089262871 @default.
- W2096659092 hasConcept C113174947 @default.
- W2096659092 hasConcept C114614502 @default.
- W2096659092 hasConcept C127413603 @default.
- W2096659092 hasConcept C146978453 @default.
- W2096659092 hasConcept C154945302 @default.
- W2096659092 hasConcept C162319229 @default.
- W2096659092 hasConcept C163797641 @default.
- W2096659092 hasConcept C177774035 @default.
- W2096659092 hasConcept C199360897 @default.
- W2096659092 hasConcept C24394798 @default.
- W2096659092 hasConcept C2778067643 @default.
- W2096659092 hasConcept C2781238097 @default.
- W2096659092 hasConcept C33923547 @default.
- W2096659092 hasConcept C40207289 @default.
- W2096659092 hasConcept C41008148 @default.
- W2096659092 hasConcept C5655090 @default.
- W2096659092 hasConcept C5968703 @default.
- W2096659092 hasConcept C64543145 @default.
- W2096659092 hasConcept C77088390 @default.
- W2096659092 hasConcept C84927040 @default.
- W2096659092 hasConcept C94557470 @default.
- W2096659092 hasConceptScore W2096659092C113174947 @default.
- W2096659092 hasConceptScore W2096659092C114614502 @default.
- W2096659092 hasConceptScore W2096659092C127413603 @default.
- W2096659092 hasConceptScore W2096659092C146978453 @default.
- W2096659092 hasConceptScore W2096659092C154945302 @default.
- W2096659092 hasConceptScore W2096659092C162319229 @default.
- W2096659092 hasConceptScore W2096659092C163797641 @default.
- W2096659092 hasConceptScore W2096659092C177774035 @default.
- W2096659092 hasConceptScore W2096659092C199360897 @default.
- W2096659092 hasConceptScore W2096659092C24394798 @default.
- W2096659092 hasConceptScore W2096659092C2778067643 @default.
- W2096659092 hasConceptScore W2096659092C2781238097 @default.
- W2096659092 hasConceptScore W2096659092C33923547 @default.
- W2096659092 hasConceptScore W2096659092C40207289 @default.
- W2096659092 hasConceptScore W2096659092C41008148 @default.
- W2096659092 hasConceptScore W2096659092C5655090 @default.
- W2096659092 hasConceptScore W2096659092C5968703 @default.
- W2096659092 hasConceptScore W2096659092C64543145 @default.
- W2096659092 hasConceptScore W2096659092C77088390 @default.
- W2096659092 hasConceptScore W2096659092C84927040 @default.
- W2096659092 hasConceptScore W2096659092C94557470 @default.
- W2096659092 hasLocation W20966590921 @default.
- W2096659092 hasOpenAccess W2096659092 @default.
- W2096659092 hasPrimaryLocation W20966590921 @default.
- W2096659092 hasRelatedWork W1480905303 @default.