Matches in SemOpenAlex for { <https://semopenalex.org/work/W1565065452> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1565065452 endingPage "238" @default.
- W1565065452 startingPage "227" @default.
- W1565065452 abstract "Recently, several query languages have been proposed for querying information sources whose data is not constrained by a schema, or whose schema is unknown. Examples include: LOREL (for querying data combined from several heterogeneous sources), W3QS (for querying the World Wide Web); and UnQL (for querying unstructured data). The natural data model for such languages is that of a rooted, labeled graph. Their main novelty is the ability to express queries which traverse arbitrarily long paths in the graph, typically described by a regular expression. Such queries however may prove difficult to evaluate in the case when the data is distributed on severalsites, with many edges going between sites. A typical case is that of a collection of WWW sites, with links pointing freely from one site to another (even forming cycles). A naive query shipping strategy may force the query to migrate back and forth between the various sites, leading to poor performance (or even non-termination). We present a technique for query decomposition, under which the query is shipped exactly once to every site, computed locally, then the local results are shipped to the client, and assembled here into the final result. This technique is efficient, in that (a) only data which is part of the final result is shipped from the data sites to the client site, and (b) the total work done locally at all sites does not exceed that needed for computing the (unoptimized) query on a centralized version of the database. Permission to copy without fee 011 or part of this material is granted provided that the copies ore not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice io given that copy’ng is by.permi.vsion of the Very Large Data Bose Endowment. To copy otherwise, or to republish, require8 o fee and/or special permission from the Endowment. Proceedings of the 22nd VLDB Conference Mumbai(Bombay), India, 1996 We also show that the query decomposition technique can be adapted to derive a simple view maintenance method, for two forms of updates which we introduce for the graph data model." @default.
- W1565065452 created "2016-06-24" @default.
- W1565065452 creator A5048204602 @default.
- W1565065452 date "1996-09-03" @default.
- W1565065452 modified "2023-09-26" @default.
- W1565065452 title "Query Decomposition and View Maintenance for Query Languages for Unstructured Data" @default.
- W1565065452 cites W103234762 @default.
- W1565065452 cites W117689219 @default.
- W1565065452 cites W1534002024 @default.
- W1565065452 cites W1573331135 @default.
- W1565065452 cites W1596721533 @default.
- W1565065452 cites W1605802622 @default.
- W1565065452 cites W187851124 @default.
- W1565065452 cites W1973382888 @default.
- W1565065452 cites W1973576343 @default.
- W1565065452 cites W2117849706 @default.
- W1565065452 cites W2149532506 @default.
- W1565065452 cites W2155813815 @default.
- W1565065452 cites W2175376732 @default.
- W1565065452 hasPublicationYear "1996" @default.
- W1565065452 type Work @default.
- W1565065452 sameAs 1565065452 @default.
- W1565065452 citedByCount "25" @default.
- W1565065452 countsByYear W15650654522012 @default.
- W1565065452 countsByYear W15650654522015 @default.
- W1565065452 countsByYear W15650654522018 @default.
- W1565065452 crossrefType "proceedings-article" @default.
- W1565065452 hasAuthorship W1565065452A5048204602 @default.
- W1565065452 hasConcept C118689300 @default.
- W1565065452 hasConcept C148840519 @default.
- W1565065452 hasConcept C157692150 @default.
- W1565065452 hasConcept C164120249 @default.
- W1565065452 hasConcept C172722865 @default.
- W1565065452 hasConcept C192028432 @default.
- W1565065452 hasConcept C192939062 @default.
- W1565065452 hasConcept C23123220 @default.
- W1565065452 hasConcept C41008148 @default.
- W1565065452 hasConcept C52146309 @default.
- W1565065452 hasConcept C54239708 @default.
- W1565065452 hasConcept C77088390 @default.
- W1565065452 hasConcept C96956885 @default.
- W1565065452 hasConcept C97854310 @default.
- W1565065452 hasConcept C99016210 @default.
- W1565065452 hasConceptScore W1565065452C118689300 @default.
- W1565065452 hasConceptScore W1565065452C148840519 @default.
- W1565065452 hasConceptScore W1565065452C157692150 @default.
- W1565065452 hasConceptScore W1565065452C164120249 @default.
- W1565065452 hasConceptScore W1565065452C172722865 @default.
- W1565065452 hasConceptScore W1565065452C192028432 @default.
- W1565065452 hasConceptScore W1565065452C192939062 @default.
- W1565065452 hasConceptScore W1565065452C23123220 @default.
- W1565065452 hasConceptScore W1565065452C41008148 @default.
- W1565065452 hasConceptScore W1565065452C52146309 @default.
- W1565065452 hasConceptScore W1565065452C54239708 @default.
- W1565065452 hasConceptScore W1565065452C77088390 @default.
- W1565065452 hasConceptScore W1565065452C96956885 @default.
- W1565065452 hasConceptScore W1565065452C97854310 @default.
- W1565065452 hasConceptScore W1565065452C99016210 @default.
- W1565065452 hasLocation W15650654521 @default.
- W1565065452 hasOpenAccess W1565065452 @default.
- W1565065452 hasPrimaryLocation W15650654521 @default.
- W1565065452 hasRelatedWork W1528249715 @default.
- W1565065452 hasRelatedWork W1534002024 @default.
- W1565065452 hasRelatedWork W1535992660 @default.
- W1565065452 hasRelatedWork W1558832481 @default.
- W1565065452 hasRelatedWork W1573331135 @default.
- W1565065452 hasRelatedWork W1605802622 @default.
- W1565065452 hasRelatedWork W1623511323 @default.
- W1565065452 hasRelatedWork W1638026557 @default.
- W1565065452 hasRelatedWork W1879587332 @default.
- W1565065452 hasRelatedWork W1908950999 @default.
- W1565065452 hasRelatedWork W1943411325 @default.
- W1565065452 hasRelatedWork W2012531809 @default.
- W1565065452 hasRelatedWork W2087060113 @default.
- W1565065452 hasRelatedWork W2094677764 @default.
- W1565065452 hasRelatedWork W2100674109 @default.
- W1565065452 hasRelatedWork W2113641191 @default.
- W1565065452 hasRelatedWork W2117849706 @default.
- W1565065452 hasRelatedWork W2129743596 @default.
- W1565065452 hasRelatedWork W2134356404 @default.
- W1565065452 hasRelatedWork W2149532506 @default.
- W1565065452 isParatext "false" @default.
- W1565065452 isRetracted "false" @default.
- W1565065452 magId "1565065452" @default.
- W1565065452 workType "article" @default.