Matches in SemOpenAlex for { <https://semopenalex.org/work/W1749665618> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1749665618 abstract "We address issue related to containment join processing in tree-structured data such as XML documents. A containment join takes two sets of XML node elements as input and returns pairs of elements such that the containment relationship holds between them. While there are previous algorithms for processing containment joins, they require both element sets either sorted or indexed. We propose a novel and complete containment query processing framework based on a new coding scheme, PBiTree code. The PBiTree code allows us to determine the ancestor-descendant relationship between two elements from their PBiTree-based codes efficiently. We present algorithms in the framework that are optimized for various combinations of settings. In particular, the newly proposed partitioning based algorithms can process containment joins efficiently without sorting or indexes. Experimental results indicate that the containment join processing algorithms based on the proposed coding scheme outperform existing algorithms significantly." @default.
- W1749665618 created "2016-06-24" @default.
- W1749665618 creator A5046597133 @default.
- W1749665618 creator A5075642293 @default.
- W1749665618 creator A5076986288 @default.
- W1749665618 creator A5080453498 @default.
- W1749665618 date "2004-05-13" @default.
- W1749665618 modified "2023-09-28" @default.
- W1749665618 title "PBiTree coding and efficient processing of containment joins" @default.
- W1749665618 cites W2014879296 @default.
- W1749665618 cites W2045235113 @default.
- W1749665618 cites W2113836856 @default.
- W1749665618 cites W2115221160 @default.
- W1749665618 cites W2123645388 @default.
- W1749665618 cites W2136016195 @default.
- W1749665618 cites W3004538570 @default.
- W1749665618 cites W3013849046 @default.
- W1749665618 cites W4232357024 @default.
- W1749665618 cites W4237767716 @default.
- W1749665618 cites W4247618959 @default.
- W1749665618 doi "https://doi.org/10.1109/icde.2003.1260808" @default.
- W1749665618 hasPublicationYear "2004" @default.
- W1749665618 type Work @default.
- W1749665618 sameAs 1749665618 @default.
- W1749665618 citedByCount "68" @default.
- W1749665618 countsByYear W17496656182012 @default.
- W1749665618 countsByYear W17496656182013 @default.
- W1749665618 countsByYear W17496656182014 @default.
- W1749665618 countsByYear W17496656182015 @default.
- W1749665618 crossrefType "proceedings-article" @default.
- W1749665618 hasAuthorship W1749665618A5046597133 @default.
- W1749665618 hasAuthorship W1749665618A5075642293 @default.
- W1749665618 hasAuthorship W1749665618A5076986288 @default.
- W1749665618 hasAuthorship W1749665618A5080453498 @default.
- W1749665618 hasConcept C105795698 @default.
- W1749665618 hasConcept C179518139 @default.
- W1749665618 hasConcept C199360897 @default.
- W1749665618 hasConcept C2777019822 @default.
- W1749665618 hasConcept C2778692605 @default.
- W1749665618 hasConcept C33923547 @default.
- W1749665618 hasConcept C41008148 @default.
- W1749665618 hasConceptScore W1749665618C105795698 @default.
- W1749665618 hasConceptScore W1749665618C179518139 @default.
- W1749665618 hasConceptScore W1749665618C199360897 @default.
- W1749665618 hasConceptScore W1749665618C2777019822 @default.
- W1749665618 hasConceptScore W1749665618C2778692605 @default.
- W1749665618 hasConceptScore W1749665618C33923547 @default.
- W1749665618 hasConceptScore W1749665618C41008148 @default.
- W1749665618 hasLocation W17496656181 @default.
- W1749665618 hasOpenAccess W1749665618 @default.
- W1749665618 hasPrimaryLocation W17496656181 @default.
- W1749665618 hasRelatedWork W1508438 @default.
- W1749665618 hasRelatedWork W1558092379 @default.
- W1749665618 hasRelatedWork W2073547112 @default.
- W1749665618 hasRelatedWork W2363930051 @default.
- W1749665618 hasRelatedWork W2379597671 @default.
- W1749665618 hasRelatedWork W2385485542 @default.
- W1749665618 hasRelatedWork W2462670247 @default.
- W1749665618 hasRelatedWork W2911362449 @default.
- W1749665618 hasRelatedWork W4230850137 @default.
- W1749665618 hasRelatedWork W575918167 @default.
- W1749665618 isParatext "false" @default.
- W1749665618 isRetracted "false" @default.
- W1749665618 magId "1749665618" @default.
- W1749665618 workType "article" @default.