Matches in SemOpenAlex for { <https://semopenalex.org/work/W2106367761> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2106367761 endingPage "67" @default.
- W2106367761 startingPage "49" @default.
- W2106367761 abstract "This paper introduces the BIRD family of numbering schemes for tree databases, which is based on a structural summary such as the DataGuide. Given the BIRD IDs of two database nodes and the corresponding nodes in the structural summary we decide the extended XPath relations Child, Child + , Child ∗ , Following, NextSibling, NextSibling + , NextSibling ∗ for the nodes without access to the database. Similarly we can reconstruct the parent node and neighbouring siblings of a given node. All decision and reconstruction steps are based on simple arithmetic operations. The BIRD scheme offers high expressivity and efficiency paired with modest storage demands. Compared to other identification schemes with similar expressivity, BIRD performs best in terms of both storage consumption and execution time, with experiments underlining the crucial role of ID reconstruction in query evaluation. A very attractive feature of the BIRD scheme is that all extended XPath relations can be decided and reconstructed in constant time, i.e., independent of tree position and distance of the nodes involved. All results are shown to scale up to the multi-Gigabyte level." @default.
- W2106367761 created "2016-06-24" @default.
- W2106367761 creator A5000868152 @default.
- W2106367761 creator A5005853450 @default.
- W2106367761 creator A5082743420 @default.
- W2106367761 date "2005-01-01" @default.
- W2106367761 modified "2023-10-12" @default.
- W2106367761 title "The BIRD Numbering Scheme for XML and Tree Databases – Deciding and Reconstructing Tree Relations Using Efficient Arithmetic Operations" @default.
- W2106367761 cites W1515993376 @default.
- W2106367761 cites W1693613667 @default.
- W2106367761 cites W1922703629 @default.
- W2106367761 cites W1994694191 @default.
- W2106367761 cites W2026511056 @default.
- W2106367761 cites W2036699059 @default.
- W2106367761 cites W2070632872 @default.
- W2106367761 cites W2074385562 @default.
- W2106367761 cites W2093776488 @default.
- W2106367761 cites W2100674109 @default.
- W2106367761 cites W2109464129 @default.
- W2106367761 cites W2111087864 @default.
- W2106367761 cites W2113836856 @default.
- W2106367761 cites W2115221160 @default.
- W2106367761 cites W2123645388 @default.
- W2106367761 cites W2131323387 @default.
- W2106367761 cites W2158903380 @default.
- W2106367761 doi "https://doi.org/10.1007/11547273_5" @default.
- W2106367761 hasPublicationYear "2005" @default.
- W2106367761 type Work @default.
- W2106367761 sameAs 2106367761 @default.
- W2106367761 citedByCount "26" @default.
- W2106367761 countsByYear W21063677612012 @default.
- W2106367761 countsByYear W21063677612014 @default.
- W2106367761 countsByYear W21063677612018 @default.
- W2106367761 countsByYear W21063677612022 @default.
- W2106367761 crossrefType "book-chapter" @default.
- W2106367761 hasAuthorship W2106367761A5000868152 @default.
- W2106367761 hasAuthorship W2106367761A5005853450 @default.
- W2106367761 hasAuthorship W2106367761A5082743420 @default.
- W2106367761 hasConcept C111919701 @default.
- W2106367761 hasConcept C113174947 @default.
- W2106367761 hasConcept C11413529 @default.
- W2106367761 hasConcept C127413603 @default.
- W2106367761 hasConcept C134306372 @default.
- W2106367761 hasConcept C162319229 @default.
- W2106367761 hasConcept C163797641 @default.
- W2106367761 hasConcept C183068750 @default.
- W2106367761 hasConcept C191916993 @default.
- W2106367761 hasConcept C199360897 @default.
- W2106367761 hasConcept C2780213375 @default.
- W2106367761 hasConcept C33923547 @default.
- W2106367761 hasConcept C41008148 @default.
- W2106367761 hasConcept C62611344 @default.
- W2106367761 hasConcept C66938386 @default.
- W2106367761 hasConcept C77088390 @default.
- W2106367761 hasConcept C77618280 @default.
- W2106367761 hasConcept C80444323 @default.
- W2106367761 hasConcept C8797682 @default.
- W2106367761 hasConceptScore W2106367761C111919701 @default.
- W2106367761 hasConceptScore W2106367761C113174947 @default.
- W2106367761 hasConceptScore W2106367761C11413529 @default.
- W2106367761 hasConceptScore W2106367761C127413603 @default.
- W2106367761 hasConceptScore W2106367761C134306372 @default.
- W2106367761 hasConceptScore W2106367761C162319229 @default.
- W2106367761 hasConceptScore W2106367761C163797641 @default.
- W2106367761 hasConceptScore W2106367761C183068750 @default.
- W2106367761 hasConceptScore W2106367761C191916993 @default.
- W2106367761 hasConceptScore W2106367761C199360897 @default.
- W2106367761 hasConceptScore W2106367761C2780213375 @default.
- W2106367761 hasConceptScore W2106367761C33923547 @default.
- W2106367761 hasConceptScore W2106367761C41008148 @default.
- W2106367761 hasConceptScore W2106367761C62611344 @default.
- W2106367761 hasConceptScore W2106367761C66938386 @default.
- W2106367761 hasConceptScore W2106367761C77088390 @default.
- W2106367761 hasConceptScore W2106367761C77618280 @default.
- W2106367761 hasConceptScore W2106367761C80444323 @default.
- W2106367761 hasConceptScore W2106367761C8797682 @default.
- W2106367761 hasLocation W21063677611 @default.
- W2106367761 hasOpenAccess W2106367761 @default.
- W2106367761 hasPrimaryLocation W21063677611 @default.
- W2106367761 hasRelatedWork W1494225641 @default.
- W2106367761 hasRelatedWork W1557539681 @default.
- W2106367761 hasRelatedWork W1597906172 @default.
- W2106367761 hasRelatedWork W169802313 @default.
- W2106367761 hasRelatedWork W207633616 @default.
- W2106367761 hasRelatedWork W2087121382 @default.
- W2106367761 hasRelatedWork W2097396510 @default.
- W2106367761 hasRelatedWork W2597540929 @default.
- W2106367761 hasRelatedWork W2601954520 @default.
- W2106367761 hasRelatedWork W319957676 @default.
- W2106367761 isParatext "false" @default.
- W2106367761 isRetracted "false" @default.
- W2106367761 magId "2106367761" @default.
- W2106367761 workType "book-chapter" @default.