FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788972412> ?p ?o ?g. }

• W2788972412 abstract "XML query can be modeled by twig pattern query (TPQ) specifying predicates on XML nodes and XPath relationships satisfied between them. A lot of TPQ types have been proposed; this paper takes into account a TPQ model extended by a specification of output and non-output query nodes since it complies with the XQuery semantics and, in many cases, it leads to a more efficient query processing. In general, there are two approaches to process the TPQ: holistic joins and binary joins. Whereas the binary join approach builds a query plan as a tree of interconnected binary operators, the holistic join approach evaluates a whole query using one operator (i.e., using one complex algorithm). Surprisingly, a thorough analytical and experimental comparison is still missing despite an enormous research effort in this area. In this paper, we try to fill this gap; we analytically and experimentally show that the binary joins used in a fully-pipelined plan (i.e., the plan where each join operation does not wait for the complete result of the previous operation and no explicit sorting is used) can often outperform the holistic joins, especially for TPQs with a higher ratio of non-output query nodes. The main contributions of this paper can be summarized as follows: (i) we introduce several improvements of existing binary join approaches allowing to build a fully-pipelined plan for a TPQ considering non-output query nodes, (ii) we prove that for a certain class of TPQs such a plan has the linear time complexity with respect to the size of the input and output as well as the linear space complexity with respect to the XML document depth (i.e., the same complexity as the holistic join approaches), (iii) we show that our improved binary join approach outperforms the holistic join approaches in many situations, and (iv) we propose a simple combined approach that uses advantages of both types of approaches." @default.
• W2788972412 created "2018-03-06" @default.
• W2788972412 creator A5004631888 @default.
• W2788972412 creator A5033683194 @default.
• W2788972412 creator A5049432631 @default.
• W2788972412 date "2017-03-28" @default.
• W2788972412 modified "2023-09-27" @default.
• W2788972412 title "Demythization of XML Query Processing: Technical Report" @default.
• W2788972412 cites W1494815932 @default.
• W2788972412 cites W1517629991 @default.
• W2788972412 cites W1540516609 @default.
• W2788972412 cites W1682318783 @default.
• W2788972412 cites W1825341804 @default.
• W2788972412 cites W1830876917 @default.
• W2788972412 cites W1932196479 @default.
• W2788972412 cites W1994694191 @default.
• W2788972412 cites W2035947446 @default.
• W2788972412 cites W2060913355 @default.
• W2788972412 cites W2061884758 @default.
• W2788972412 cites W2076667620 @default.
• W2788972412 cites W2077509329 @default.
• W2788972412 cites W210096947 @default.
• W2788972412 cites W2103598815 @default.
• W2788972412 cites W2109464129 @default.
• W2788972412 cites W2113836856 @default.
• W2788972412 cites W2119611959 @default.
• W2788972412 cites W2125624534 @default.
• W2788972412 cites W2126194147 @default.
• W2788972412 cites W2134497217 @default.
• W2788972412 cites W2139242647 @default.
• W2788972412 cites W2140907203 @default.
• W2788972412 cites W2142876691 @default.
• W2788972412 cites W2146726084 @default.
• W2788972412 cites W2156524084 @default.
• W2788972412 cites W2163453947 @default.
• W2788972412 cites W2230830246 @default.
• W2788972412 hasPublicationYear "2017" @default.
• W2788972412 type Work @default.
• W2788972412 sameAs 2788972412 @default.
• W2788972412 citedByCount "1" @default.
• W2788972412 countsByYear W27889724122019 @default.
• W2788972412 crossrefType "posted-content" @default.
• W2788972412 hasAuthorship W2788972412A5004631888 @default.
• W2788972412 hasAuthorship W2788972412A5033683194 @default.
• W2788972412 hasAuthorship W2788972412A5049432631 @default.
• W2788972412 hasConcept C114614502 @default.
• W2788972412 hasConcept C124101348 @default.
• W2788972412 hasConcept C136764020 @default.
• W2788972412 hasConcept C157692150 @default.
• W2788972412 hasConcept C164120249 @default.
• W2788972412 hasConcept C183068750 @default.
• W2788972412 hasConcept C192028432 @default.
• W2788972412 hasConcept C192939062 @default.
• W2788972412 hasConcept C199360897 @default.
• W2788972412 hasConcept C23123220 @default.
• W2788972412 hasConcept C2776124973 @default.
• W2788972412 hasConcept C2778692605 @default.
• W2788972412 hasConcept C2779729312 @default.
• W2788972412 hasConcept C2780213375 @default.
• W2788972412 hasConcept C33923547 @default.
• W2788972412 hasConcept C41008148 @default.
• W2788972412 hasConcept C77088390 @default.
• W2788972412 hasConcept C80444323 @default.
• W2788972412 hasConcept C8797682 @default.
• W2788972412 hasConcept C97854310 @default.
• W2788972412 hasConceptScore W2788972412C114614502 @default.
• W2788972412 hasConceptScore W2788972412C124101348 @default.
• W2788972412 hasConceptScore W2788972412C136764020 @default.
• W2788972412 hasConceptScore W2788972412C157692150 @default.
• W2788972412 hasConceptScore W2788972412C164120249 @default.
• W2788972412 hasConceptScore W2788972412C183068750 @default.
• W2788972412 hasConceptScore W2788972412C192028432 @default.
• W2788972412 hasConceptScore W2788972412C192939062 @default.
• W2788972412 hasConceptScore W2788972412C199360897 @default.
• W2788972412 hasConceptScore W2788972412C23123220 @default.
• W2788972412 hasConceptScore W2788972412C2776124973 @default.
• W2788972412 hasConceptScore W2788972412C2778692605 @default.
• W2788972412 hasConceptScore W2788972412C2779729312 @default.
• W2788972412 hasConceptScore W2788972412C2780213375 @default.
• W2788972412 hasConceptScore W2788972412C33923547 @default.
• W2788972412 hasConceptScore W2788972412C41008148 @default.
• W2788972412 hasConceptScore W2788972412C77088390 @default.
• W2788972412 hasConceptScore W2788972412C80444323 @default.
• W2788972412 hasConceptScore W2788972412C8797682 @default.
• W2788972412 hasConceptScore W2788972412C97854310 @default.
• W2788972412 hasLocation W27889724121 @default.
• W2788972412 hasOpenAccess W2788972412 @default.
• W2788972412 hasPrimaryLocation W27889724121 @default.
• W2788972412 hasRelatedWork W118721670 @default.
• W2788972412 hasRelatedWork W121900809 @default.
• W2788972412 hasRelatedWork W1509814260 @default.
• W2788972412 hasRelatedWork W1603847311 @default.
• W2788972412 hasRelatedWork W191169708 @default.
• W2788972412 hasRelatedWork W1973717468 @default.
• W2788972412 hasRelatedWork W1978062298 @default.
• W2788972412 hasRelatedWork W2070598375 @default.
• W2788972412 hasRelatedWork W2080819440 @default.
• W2788972412 hasRelatedWork W2259181357 @default.
• W2788972412 hasRelatedWork W2482843633 @default.
• W2788972412 hasRelatedWork W2522191305 @default.

• next