Matches in SemOpenAlex for { <https://semopenalex.org/work/W1534239462> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1534239462 abstract "Rewriting of conjunctive queries using views has many applications in database and data integration. We investigate ways to improve performance of rewriting and propose a new algorithm which has two phases. In the first phase, similar to Minicon, we find mapping information, which we call coverages, from subgoals in the query to subgoals in view, and assign positive integers (< 2) as identifiers to these coverages, where n is the number of subgoals in the query. In the rewriting phase, based on the available identifiers and partitions of the set {1, ..., 2n−1}, we define patterns and use them to encode the buckets and the coverages they contain. This breaks the cartesian product of a set of large buckets into several cartesian products on sets of smaller buckets. In other words, an expensive cartesian product could be broken into a maximum of B(n) small cartesian products, where B is the Bell number. Our numerous experiments using different query types and sizes indicate significant time and space improvement for computing the cartesian products of the buckets and generating the output." @default.
- W1534239462 created "2016-06-24" @default.
- W1534239462 creator A5035004605 @default.
- W1534239462 creator A5062395792 @default.
- W1534239462 date "2009-01-01" @default.
- W1534239462 modified "2023-09-23" @default.
- W1534239462 title "Using Patterns for Faster and Scalable Rewriting of Conjunctive Queries." @default.
- W1534239462 cites W1541672808 @default.
- W1534239462 cites W1542362256 @default.
- W1534239462 cites W1604794355 @default.
- W1534239462 cites W187851124 @default.
- W1534239462 cites W1979514837 @default.
- W1534239462 cites W2006367173 @default.
- W1534239462 cites W2126004201 @default.
- W1534239462 cites W2152191782 @default.
- W1534239462 cites W2160983447 @default.
- W1534239462 hasPublicationYear "2009" @default.
- W1534239462 type Work @default.
- W1534239462 sameAs 1534239462 @default.
- W1534239462 citedByCount "1" @default.
- W1534239462 crossrefType "journal-article" @default.
- W1534239462 hasAuthorship W1534239462A5035004605 @default.
- W1534239462 hasAuthorship W1534239462A5062395792 @default.
- W1534239462 hasConcept C118615104 @default.
- W1534239462 hasConcept C154504017 @default.
- W1534239462 hasConcept C154690210 @default.
- W1534239462 hasConcept C16038011 @default.
- W1534239462 hasConcept C177264268 @default.
- W1534239462 hasConcept C199360897 @default.
- W1534239462 hasConcept C23123220 @default.
- W1534239462 hasConcept C2524010 @default.
- W1534239462 hasConcept C33923547 @default.
- W1534239462 hasConcept C41008148 @default.
- W1534239462 hasConcept C48044578 @default.
- W1534239462 hasConcept C4969071 @default.
- W1534239462 hasConcept C5655090 @default.
- W1534239462 hasConcept C65236422 @default.
- W1534239462 hasConcept C65647387 @default.
- W1534239462 hasConcept C77088390 @default.
- W1534239462 hasConcept C80444323 @default.
- W1534239462 hasConcept C90673727 @default.
- W1534239462 hasConceptScore W1534239462C118615104 @default.
- W1534239462 hasConceptScore W1534239462C154504017 @default.
- W1534239462 hasConceptScore W1534239462C154690210 @default.
- W1534239462 hasConceptScore W1534239462C16038011 @default.
- W1534239462 hasConceptScore W1534239462C177264268 @default.
- W1534239462 hasConceptScore W1534239462C199360897 @default.
- W1534239462 hasConceptScore W1534239462C23123220 @default.
- W1534239462 hasConceptScore W1534239462C2524010 @default.
- W1534239462 hasConceptScore W1534239462C33923547 @default.
- W1534239462 hasConceptScore W1534239462C41008148 @default.
- W1534239462 hasConceptScore W1534239462C48044578 @default.
- W1534239462 hasConceptScore W1534239462C4969071 @default.
- W1534239462 hasConceptScore W1534239462C5655090 @default.
- W1534239462 hasConceptScore W1534239462C65236422 @default.
- W1534239462 hasConceptScore W1534239462C65647387 @default.
- W1534239462 hasConceptScore W1534239462C77088390 @default.
- W1534239462 hasConceptScore W1534239462C80444323 @default.
- W1534239462 hasConceptScore W1534239462C90673727 @default.
- W1534239462 hasLocation W15342394621 @default.
- W1534239462 hasOpenAccess W1534239462 @default.
- W1534239462 hasPrimaryLocation W15342394621 @default.
- W1534239462 hasRelatedWork W1695319587 @default.
- W1534239462 hasRelatedWork W1794345646 @default.
- W1534239462 hasRelatedWork W1983510271 @default.
- W1534239462 hasRelatedWork W2025931485 @default.
- W1534239462 hasRelatedWork W2027763082 @default.
- W1534239462 hasRelatedWork W202872867 @default.
- W1534239462 hasRelatedWork W2103115610 @default.
- W1534239462 hasRelatedWork W2113550455 @default.
- W1534239462 hasRelatedWork W2117657788 @default.
- W1534239462 hasRelatedWork W2137382312 @default.
- W1534239462 hasRelatedWork W2253095715 @default.
- W1534239462 hasRelatedWork W2282293257 @default.
- W1534239462 hasRelatedWork W2365015302 @default.
- W1534239462 hasRelatedWork W2625462266 @default.
- W1534239462 hasRelatedWork W2773069775 @default.
- W1534239462 hasRelatedWork W2899614929 @default.
- W1534239462 hasRelatedWork W2948535859 @default.
- W1534239462 hasRelatedWork W2952721883 @default.
- W1534239462 hasRelatedWork W3099424986 @default.
- W1534239462 isParatext "false" @default.
- W1534239462 isRetracted "false" @default.
- W1534239462 magId "1534239462" @default.
- W1534239462 workType "article" @default.