Matches in SemOpenAlex for { <https://semopenalex.org/work/W1607583729> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1607583729 abstract "Since the extensible markup language XML emerged as a new standard for information representation and exchange on the Internet, the problem of storing, indexing, and querying XML documents has been among the major issues of database research. In this paper, we study the twig pattern matching and discuss a new algorithm for processing ordered twig pattern queries . The time complexity of the algorithmis bounded by O(|D |·|Q | + |T |·leaf Q ) and its space overhead is by O(leaf T ·leaf Q ), where T stands for a document tree, Q for a twig pattern and D is a largest data stream associated with a node q of Q , which contains the database nodes that match the node predicate at q . leaf T (leaf Q ) represents the number of the leaf nodes of T (resp. Q ). In addition, the algorithm can be adapted to an indexing environment with XB -trees being used." @default.
- W1607583729 created "2016-06-24" @default.
- W1607583729 creator A5020069509 @default.
- W1607583729 date "2009-01-01" @default.
- W1607583729 modified "2023-09-23" @default.
- W1607583729 title "Bottom-Up Evaluation of Twig Join Pattern Queries in XML Document Databases" @default.
- W1607583729 cites W1994694191 @default.
- W1607583729 cites W2104644740 @default.
- W1607583729 doi "https://doi.org/10.1007/978-3-642-03573-9_30" @default.
- W1607583729 hasPublicationYear "2009" @default.
- W1607583729 type Work @default.
- W1607583729 sameAs 1607583729 @default.
- W1607583729 citedByCount "1" @default.
- W1607583729 crossrefType "book-chapter" @default.
- W1607583729 hasAuthorship W1607583729A5020069509 @default.
- W1607583729 hasConcept C113174947 @default.
- W1607583729 hasConcept C114614502 @default.
- W1607583729 hasConcept C127413603 @default.
- W1607583729 hasConcept C136764020 @default.
- W1607583729 hasConcept C144027150 @default.
- W1607583729 hasConcept C23123220 @default.
- W1607583729 hasConcept C2777601135 @default.
- W1607583729 hasConcept C33923547 @default.
- W1607583729 hasConcept C41008148 @default.
- W1607583729 hasConcept C62611344 @default.
- W1607583729 hasConcept C66938386 @default.
- W1607583729 hasConcept C75165309 @default.
- W1607583729 hasConcept C77088390 @default.
- W1607583729 hasConcept C86803240 @default.
- W1607583729 hasConcept C8797682 @default.
- W1607583729 hasConceptScore W1607583729C113174947 @default.
- W1607583729 hasConceptScore W1607583729C114614502 @default.
- W1607583729 hasConceptScore W1607583729C127413603 @default.
- W1607583729 hasConceptScore W1607583729C136764020 @default.
- W1607583729 hasConceptScore W1607583729C144027150 @default.
- W1607583729 hasConceptScore W1607583729C23123220 @default.
- W1607583729 hasConceptScore W1607583729C2777601135 @default.
- W1607583729 hasConceptScore W1607583729C33923547 @default.
- W1607583729 hasConceptScore W1607583729C41008148 @default.
- W1607583729 hasConceptScore W1607583729C62611344 @default.
- W1607583729 hasConceptScore W1607583729C66938386 @default.
- W1607583729 hasConceptScore W1607583729C75165309 @default.
- W1607583729 hasConceptScore W1607583729C77088390 @default.
- W1607583729 hasConceptScore W1607583729C86803240 @default.
- W1607583729 hasConceptScore W1607583729C8797682 @default.
- W1607583729 hasLocation W16075837291 @default.
- W1607583729 hasOpenAccess W1607583729 @default.
- W1607583729 hasPrimaryLocation W16075837291 @default.
- W1607583729 hasRelatedWork W15376466 @default.
- W1607583729 hasRelatedWork W1596391211 @default.
- W1607583729 hasRelatedWork W1998357224 @default.
- W1607583729 hasRelatedWork W2050436911 @default.
- W1607583729 hasRelatedWork W206942994 @default.
- W1607583729 hasRelatedWork W2070486253 @default.
- W1607583729 hasRelatedWork W2083815372 @default.
- W1607583729 hasRelatedWork W2113391493 @default.
- W1607583729 hasRelatedWork W2116576455 @default.
- W1607583729 hasRelatedWork W2122530852 @default.
- W1607583729 hasRelatedWork W2184614625 @default.
- W1607583729 hasRelatedWork W2347641638 @default.
- W1607583729 hasRelatedWork W2361212661 @default.
- W1607583729 hasRelatedWork W2372347476 @default.
- W1607583729 hasRelatedWork W2372703907 @default.
- W1607583729 hasRelatedWork W2385689907 @default.
- W1607583729 hasRelatedWork W3186104797 @default.
- W1607583729 hasRelatedWork W151561994 @default.
- W1607583729 hasRelatedWork W2139372063 @default.
- W1607583729 hasRelatedWork W2186509186 @default.
- W1607583729 isParatext "false" @default.
- W1607583729 isRetracted "false" @default.
- W1607583729 magId "1607583729" @default.
- W1607583729 workType "book-chapter" @default.