Matches in SemOpenAlex for { <https://semopenalex.org/work/W1491685937> ?p ?o ?g. }
- W1491685937 abstract "Path expressions form the basis of most query languages for semistructured data and XML, specifying traversals through graph-based data. We consider the query optimization problem for path expressions that branch, or specify traversals through two or more related subgraphs; such expressions are common in nontrivial queries over XML data. Searching the entire space of query plans for branching path expressions is generally infeasible, so we introduce several heuristic algorithms and post-optimizations that generate query plans for branching path expressions. All of our algorithms have been implemented in the Lore database system for XML, and we report experimental results over a variety of database and query shapes. We compare optimization and execution times across our suite of algorithms and post-optimizations, and for small queries we compare against the optimal plan produced by an exhaustive search of the plan space." @default.
- W1491685937 created "2016-06-24" @default.
- W1491685937 creator A5010857944 @default.
- W1491685937 creator A5012128916 @default.
- W1491685937 date "1999-01-01" @default.
- W1491685937 modified "2023-09-26" @default.
- W1491685937 title "Optimizing Branching Path Expressions" @default.
- W1491685937 cites W1485242396 @default.
- W1491685937 cites W1486683419 @default.
- W1491685937 cites W1508914815 @default.
- W1491685937 cites W152561679 @default.
- W1491685937 cites W1530044031 @default.
- W1491685937 cites W1532302849 @default.
- W1491685937 cites W1541472824 @default.
- W1491685937 cites W1567049765 @default.
- W1491685937 cites W1604294099 @default.
- W1491685937 cites W1605589499 @default.
- W1491685937 cites W1804205637 @default.
- W1491685937 cites W1867583637 @default.
- W1491685937 cites W1912713675 @default.
- W1491685937 cites W1953461739 @default.
- W1491685937 cites W1965014786 @default.
- W1491685937 cites W1967062750 @default.
- W1491685937 cites W1977937331 @default.
- W1491685937 cites W1978220611 @default.
- W1491685937 cites W1981925480 @default.
- W1491685937 cites W2023695725 @default.
- W1491685937 cites W2087060113 @default.
- W1491685937 cites W2100674109 @default.
- W1491685937 cites W2113397233 @default.
- W1491685937 cites W2117849706 @default.
- W1491685937 cites W2134356404 @default.
- W1491685937 cites W2137420916 @default.
- W1491685937 cites W2149532506 @default.
- W1491685937 cites W2153329411 @default.
- W1491685937 cites W22830412 @default.
- W1491685937 cites W2294792814 @default.
- W1491685937 cites W33041674 @default.
- W1491685937 hasPublicationYear "1999" @default.
- W1491685937 type Work @default.
- W1491685937 sameAs 1491685937 @default.
- W1491685937 citedByCount "8" @default.
- W1491685937 countsByYear W14916859372016 @default.
- W1491685937 crossrefType "journal-article" @default.
- W1491685937 hasAuthorship W1491685937A5010857944 @default.
- W1491685937 hasAuthorship W1491685937A5012128916 @default.
- W1491685937 hasConcept C111919701 @default.
- W1491685937 hasConcept C154945302 @default.
- W1491685937 hasConcept C157692150 @default.
- W1491685937 hasConcept C164120249 @default.
- W1491685937 hasConcept C166957645 @default.
- W1491685937 hasConcept C173801870 @default.
- W1491685937 hasConcept C192028432 @default.
- W1491685937 hasConcept C192939062 @default.
- W1491685937 hasConcept C199360897 @default.
- W1491685937 hasConcept C23123220 @default.
- W1491685937 hasConcept C2777735758 @default.
- W1491685937 hasConcept C2779729312 @default.
- W1491685937 hasConcept C41008148 @default.
- W1491685937 hasConcept C61114434 @default.
- W1491685937 hasConcept C77088390 @default.
- W1491685937 hasConcept C79581498 @default.
- W1491685937 hasConcept C80444323 @default.
- W1491685937 hasConcept C8797682 @default.
- W1491685937 hasConcept C95457728 @default.
- W1491685937 hasConcept C97854310 @default.
- W1491685937 hasConceptScore W1491685937C111919701 @default.
- W1491685937 hasConceptScore W1491685937C154945302 @default.
- W1491685937 hasConceptScore W1491685937C157692150 @default.
- W1491685937 hasConceptScore W1491685937C164120249 @default.
- W1491685937 hasConceptScore W1491685937C166957645 @default.
- W1491685937 hasConceptScore W1491685937C173801870 @default.
- W1491685937 hasConceptScore W1491685937C192028432 @default.
- W1491685937 hasConceptScore W1491685937C192939062 @default.
- W1491685937 hasConceptScore W1491685937C199360897 @default.
- W1491685937 hasConceptScore W1491685937C23123220 @default.
- W1491685937 hasConceptScore W1491685937C2777735758 @default.
- W1491685937 hasConceptScore W1491685937C2779729312 @default.
- W1491685937 hasConceptScore W1491685937C41008148 @default.
- W1491685937 hasConceptScore W1491685937C61114434 @default.
- W1491685937 hasConceptScore W1491685937C77088390 @default.
- W1491685937 hasConceptScore W1491685937C79581498 @default.
- W1491685937 hasConceptScore W1491685937C80444323 @default.
- W1491685937 hasConceptScore W1491685937C8797682 @default.
- W1491685937 hasConceptScore W1491685937C95457728 @default.
- W1491685937 hasConceptScore W1491685937C97854310 @default.
- W1491685937 hasLocation W14916859371 @default.
- W1491685937 hasOpenAccess W1491685937 @default.
- W1491685937 hasPrimaryLocation W14916859371 @default.
- W1491685937 hasRelatedWork W1489763880 @default.
- W1491685937 hasRelatedWork W1508914815 @default.
- W1491685937 hasRelatedWork W1515993376 @default.
- W1491685937 hasRelatedWork W1604294099 @default.
- W1491685937 hasRelatedWork W1912713675 @default.
- W1491685937 hasRelatedWork W2001655988 @default.
- W1491685937 hasRelatedWork W2019846126 @default.
- W1491685937 hasRelatedWork W2040374677 @default.
- W1491685937 hasRelatedWork W2055057145 @default.
- W1491685937 hasRelatedWork W2082492478 @default.
- W1491685937 hasRelatedWork W2087060113 @default.