Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056496380> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2056496380 endingPage "216" @default.
- W2056496380 startingPage "209" @default.
- W2056496380 abstract "Many schema labelling approaches have been designed to facilitate querying of XML documents. The proposed algorithms are based on the fact that ancestor–descendant relationships among nodes can be quickly determined. Schema labelling is a family of technologies widely used in indexing tree, graph, or structured XML graph, in which a unique identifier is assigned to each node in the tree/graph. The generated identifier is then used in indexing as a reference to the actual node so that structural relationship among the nodes can be quickly captured. In this paper, we extend the prime number schema labelling algorithm for labelling DAG XML graph. Our main contribution is scaling down the original XML graph size substantially based on the Strongly Connected Component (SCC) principles. Labelling each node in DAG with an integer that is the arithmetical multiplication of the prime number associating with the node and its parent label. The schema does not depend on spanning tree. Thus, subsumption hierarchies represented in a DAG can be efficiently explored by checking the divisibility among the labels. Also, it inherits dynamic update ability and compact size features from its predecessors. Our theoretical analysis and the experimental results showed that the generated labelled schema is an efficient and a scalable one for processing reachability queries on large XML graphs." @default.
- W2056496380 created "2016-06-24" @default.
- W2056496380 creator A5013130073 @default.
- W2056496380 creator A5065045459 @default.
- W2056496380 creator A5085280123 @default.
- W2056496380 date "2012-11-01" @default.
- W2056496380 modified "2023-09-23" @default.
- W2056496380 title "Efficient evaluation of reachability query for directed acyclic XML graph based on a prime number labelling schema" @default.
- W2056496380 cites W146290441 @default.
- W2056496380 cites W1508914815 @default.
- W2056496380 cites W1515993376 @default.
- W2056496380 cites W1535627680 @default.
- W2056496380 cites W1553945535 @default.
- W2056496380 cites W1690273063 @default.
- W2056496380 cites W1981272925 @default.
- W2056496380 cites W1994694191 @default.
- W2056496380 cites W1994924587 @default.
- W2056496380 cites W2025695428 @default.
- W2056496380 cites W2043655327 @default.
- W2056496380 cites W2064750939 @default.
- W2056496380 cites W2068618567 @default.
- W2056496380 cites W2109153941 @default.
- W2056496380 cites W2109464129 @default.
- W2056496380 cites W2110459974 @default.
- W2056496380 cites W2113414933 @default.
- W2056496380 cites W2115221160 @default.
- W2056496380 cites W2119514203 @default.
- W2056496380 cites W2126201767 @default.
- W2056496380 cites W2134356404 @default.
- W2056496380 cites W2139242647 @default.
- W2056496380 cites W2139475358 @default.
- W2056496380 cites W2143100570 @default.
- W2056496380 cites W2151358465 @default.
- W2056496380 cites W2161728285 @default.
- W2056496380 doi "https://doi.org/10.1016/j.eij.2012.10.002" @default.
- W2056496380 hasPublicationYear "2012" @default.
- W2056496380 type Work @default.
- W2056496380 sameAs 2056496380 @default.
- W2056496380 citedByCount "0" @default.
- W2056496380 crossrefType "journal-article" @default.
- W2056496380 hasAuthorship W2056496380A5013130073 @default.
- W2056496380 hasAuthorship W2056496380A5065045459 @default.
- W2056496380 hasAuthorship W2056496380A5085280123 @default.
- W2056496380 hasBestOaLocation W20564963801 @default.
- W2056496380 hasConcept C111919701 @default.
- W2056496380 hasConcept C136643341 @default.
- W2056496380 hasConcept C23123220 @default.
- W2056496380 hasConcept C41008148 @default.
- W2056496380 hasConcept C55348073 @default.
- W2056496380 hasConcept C68699486 @default.
- W2056496380 hasConcept C75165309 @default.
- W2056496380 hasConcept C80444323 @default.
- W2056496380 hasConcept C8797682 @default.
- W2056496380 hasConceptScore W2056496380C111919701 @default.
- W2056496380 hasConceptScore W2056496380C136643341 @default.
- W2056496380 hasConceptScore W2056496380C23123220 @default.
- W2056496380 hasConceptScore W2056496380C41008148 @default.
- W2056496380 hasConceptScore W2056496380C55348073 @default.
- W2056496380 hasConceptScore W2056496380C68699486 @default.
- W2056496380 hasConceptScore W2056496380C75165309 @default.
- W2056496380 hasConceptScore W2056496380C80444323 @default.
- W2056496380 hasConceptScore W2056496380C8797682 @default.
- W2056496380 hasIssue "3" @default.
- W2056496380 hasLocation W20564963801 @default.
- W2056496380 hasOpenAccess W2056496380 @default.
- W2056496380 hasPrimaryLocation W20564963801 @default.
- W2056496380 hasRelatedWork W1523352535 @default.
- W2056496380 hasRelatedWork W1566060677 @default.
- W2056496380 hasRelatedWork W2073190017 @default.
- W2056496380 hasRelatedWork W2164837174 @default.
- W2056496380 hasRelatedWork W2351966803 @default.
- W2056496380 hasRelatedWork W2364513556 @default.
- W2056496380 hasRelatedWork W2387664080 @default.
- W2056496380 hasRelatedWork W2461446240 @default.
- W2056496380 hasRelatedWork W2585535185 @default.
- W2056496380 hasRelatedWork W2592236573 @default.
- W2056496380 hasVolume "13" @default.
- W2056496380 isParatext "false" @default.
- W2056496380 isRetracted "false" @default.
- W2056496380 magId "2056496380" @default.
- W2056496380 workType "article" @default.