FRINK Linked Data Fragments server

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

• W183701794 abstract "Indexing XML data to facilitate query processing has been a popular subject of study in recent years. Most of previous studies can be classified into three categories: path indexing, node indexing and sequence-based indexing. Many of them cannot answer both single-path and branching queries with various value predicates very efficiently. In this paper, we propose a novel compact tree (Ctree) structure, which provides not only concise path summaries but also detailed element relationships, and a configurable index scheme based on data statistics. We develop an efficient Ctree-based method for processing a tree structure query with various value constraints. Efficiency of our method is achieved by: (1) summarizing a large database into a condensed structure view to prune irrelevant search space; (2) evaluating a tree structure query directly without expensive join operations; (3) using Ctree properties such as trivial groups and bi-direction to reduce query processing time; (4) using a new element-referring schema to avoid expensive join operations between the matches for value constraints and those for structure constraints. Our experiments reveal that Ctree is efficient in evaluating XML queries. It is about an order of magnitude faster than most previous methods." @default.
• W183701794 created "2016-06-24" @default.
• W183701794 creator A5023418189 @default.
• W183701794 creator A5084467442 @default.
• W183701794 creator A5089213581 @default.
• W183701794 date "2004-01-01" @default.
• W183701794 modified "2023-09-24" @default.
• W183701794 title "Ctree: A Compact Two-level Bidirectional Tree for Indexing XML Data" @default.
• W183701794 cites W1515993376 @default.
• W183701794 cites W1535627680 @default.
• W183701794 cites W1983604014 @default.
• W183701794 cites W1994694191 @default.
• W183701794 cites W2025695428 @default.
• W183701794 cites W2035902703 @default.
• W183701794 cites W2110459974 @default.
• W183701794 cites W2113414933 @default.
• W183701794 cites W2113836856 @default.
• W183701794 cites W2115221160 @default.
• W183701794 cites W2122530852 @default.
• W183701794 cites W2124391840 @default.
• W183701794 cites W2134356404 @default.
• W183701794 cites W2139242647 @default.
• W183701794 cites W2139475358 @default.
• W183701794 cites W2143100570 @default.
• W183701794 cites W2156184447 @default.
• W183701794 cites W2161728285 @default.
• W183701794 cites W2294548604 @default.
• W183701794 hasPublicationYear "2004" @default.
• W183701794 type Work @default.
• W183701794 sameAs 183701794 @default.
• W183701794 citedByCount "1" @default.
• W183701794 countsByYear W1837017942013 @default.
• W183701794 crossrefType "journal-article" @default.
• W183701794 hasAuthorship W183701794A5023418189 @default.
• W183701794 hasAuthorship W183701794A5084467442 @default.
• W183701794 hasAuthorship W183701794A5089213581 @default.
• W183701794 hasConcept C111919701 @default.
• W183701794 hasConcept C113174947 @default.
• W183701794 hasConcept C118689300 @default.
• W183701794 hasConcept C124101348 @default.
• W183701794 hasConcept C134306372 @default.
• W183701794 hasConcept C136736807 @default.
• W183701794 hasConcept C157692150 @default.
• W183701794 hasConcept C162319229 @default.
• W183701794 hasConcept C163797641 @default.
• W183701794 hasConcept C164120249 @default.
• W183701794 hasConcept C199360897 @default.
• W183701794 hasConcept C23123220 @default.
• W183701794 hasConcept C2777735758 @default.
• W183701794 hasConcept C33923547 @default.
• W183701794 hasConcept C41008148 @default.
• W183701794 hasConcept C59276292 @default.
• W183701794 hasConcept C70000936 @default.
• W183701794 hasConcept C75165309 @default.
• W183701794 hasConcept C77088390 @default.
• W183701794 hasConcept C80444323 @default.
• W183701794 hasConcept C8797682 @default.
• W183701794 hasConcept C97854310 @default.
• W183701794 hasConceptScore W183701794C111919701 @default.
• W183701794 hasConceptScore W183701794C113174947 @default.
• W183701794 hasConceptScore W183701794C118689300 @default.
• W183701794 hasConceptScore W183701794C124101348 @default.
• W183701794 hasConceptScore W183701794C134306372 @default.
• W183701794 hasConceptScore W183701794C136736807 @default.
• W183701794 hasConceptScore W183701794C157692150 @default.
• W183701794 hasConceptScore W183701794C162319229 @default.
• W183701794 hasConceptScore W183701794C163797641 @default.
• W183701794 hasConceptScore W183701794C164120249 @default.
• W183701794 hasConceptScore W183701794C199360897 @default.
• W183701794 hasConceptScore W183701794C23123220 @default.
• W183701794 hasConceptScore W183701794C2777735758 @default.
• W183701794 hasConceptScore W183701794C33923547 @default.
• W183701794 hasConceptScore W183701794C41008148 @default.
• W183701794 hasConceptScore W183701794C59276292 @default.
• W183701794 hasConceptScore W183701794C70000936 @default.
• W183701794 hasConceptScore W183701794C75165309 @default.
• W183701794 hasConceptScore W183701794C77088390 @default.
• W183701794 hasConceptScore W183701794C80444323 @default.
• W183701794 hasConceptScore W183701794C8797682 @default.
• W183701794 hasConceptScore W183701794C97854310 @default.
• W183701794 hasLocation W1837017941 @default.
• W183701794 hasOpenAccess W183701794 @default.
• W183701794 hasPrimaryLocation W1837017941 @default.
• W183701794 hasRelatedWork W1557440484 @default.
• W183701794 hasRelatedWork W1561806880 @default.
• W183701794 hasRelatedWork W1603847311 @default.
• W183701794 hasRelatedWork W1978062298 @default.
• W183701794 hasRelatedWork W2018245989 @default.
• W183701794 hasRelatedWork W2098569470 @default.
• W183701794 hasRelatedWork W2110459974 @default.
• W183701794 hasRelatedWork W2134747228 @default.
• W183701794 hasRelatedWork W2136547950 @default.
• W183701794 hasRelatedWork W2137247567 @default.
• W183701794 hasRelatedWork W2146021203 @default.
• W183701794 hasRelatedWork W2402685354 @default.
• W183701794 hasRelatedWork W2482843633 @default.
• W183701794 hasRelatedWork W2512120695 @default.
• W183701794 hasRelatedWork W2527917511 @default.
• W183701794 hasRelatedWork W2980186045 @default.
• W183701794 hasRelatedWork W3145263198 @default.

• next