Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023195086> ?p ?o ?g. }
- W2023195086 endingPage "625" @default.
- W2023195086 startingPage "602" @default.
- W2023195086 abstract "This paper describes the techniques used to optimize relational queries in the SDD-1 distributed database system. Queries are submitted to SDD-1 in a high-level procedural language called Datalanguage. Optimization begins by translating each Datalanguage query into a relational calculus form called an envelope , which is essentially an aggregate-free QUEL query. This paper is primarily concerned with the optimization of envelopes. Envelopes are processed in two phases. The first phase executes relational operations at various sites of the distributed database in order to delimit a subset of the database that contains all data relevant to the envelope. This subset is called a reduction of the database. The second phase transmits the reduction to one designated site, and the query is executed locally at that site. The critical optimization problem is to perform the reduction phase efficiently. Success depends on designing a good repertoire of operators to use during this phase, and an effective algorithm for deciding which of these operators to use in processing a given envelope against a given database. The principal reduction operator that we employ is called a semijoin . In this paper we define the semijoin operator, explain why semijoin is an effective reduction operator, and present an algorithm that constructs a cost-effective program of semijoins, given an envelope and a database." @default.
- W2023195086 created "2016-06-24" @default.
- W2023195086 creator A5018089334 @default.
- W2023195086 creator A5028354898 @default.
- W2023195086 creator A5032627778 @default.
- W2023195086 creator A5046952414 @default.
- W2023195086 creator A5057133004 @default.
- W2023195086 date "1981-12-01" @default.
- W2023195086 modified "2023-10-01" @default.
- W2023195086 title "Query processing in a system for distributed databases (SDD-1)" @default.
- W2023195086 cites W1963979953 @default.
- W2023195086 cites W1964111545 @default.
- W2023195086 cites W1968333714 @default.
- W2023195086 cites W1977735896 @default.
- W2023195086 cites W2020174888 @default.
- W2023195086 cites W2021387229 @default.
- W2023195086 cites W2031144446 @default.
- W2023195086 cites W2046649829 @default.
- W2023195086 cites W2048111017 @default.
- W2023195086 cites W2084248338 @default.
- W2023195086 cites W2094711531 @default.
- W2023195086 cites W2143377704 @default.
- W2023195086 cites W2153329411 @default.
- W2023195086 cites W2153485419 @default.
- W2023195086 cites W2155166680 @default.
- W2023195086 cites W2159111714 @default.
- W2023195086 cites W2169012378 @default.
- W2023195086 doi "https://doi.org/10.1145/319628.319650" @default.
- W2023195086 hasPublicationYear "1981" @default.
- W2023195086 type Work @default.
- W2023195086 sameAs 2023195086 @default.
- W2023195086 citedByCount "462" @default.
- W2023195086 countsByYear W20231950862012 @default.
- W2023195086 countsByYear W20231950862013 @default.
- W2023195086 countsByYear W20231950862014 @default.
- W2023195086 countsByYear W20231950862015 @default.
- W2023195086 countsByYear W20231950862016 @default.
- W2023195086 countsByYear W20231950862017 @default.
- W2023195086 countsByYear W20231950862018 @default.
- W2023195086 countsByYear W20231950862019 @default.
- W2023195086 countsByYear W20231950862020 @default.
- W2023195086 countsByYear W20231950862021 @default.
- W2023195086 countsByYear W20231950862022 @default.
- W2023195086 countsByYear W20231950862023 @default.
- W2023195086 crossrefType "journal-article" @default.
- W2023195086 hasAuthorship W2023195086A5018089334 @default.
- W2023195086 hasAuthorship W2023195086A5028354898 @default.
- W2023195086 hasAuthorship W2023195086A5032627778 @default.
- W2023195086 hasAuthorship W2023195086A5046952414 @default.
- W2023195086 hasAuthorship W2023195086A5057133004 @default.
- W2023195086 hasBestOaLocation W20231950862 @default.
- W2023195086 hasConcept C104317684 @default.
- W2023195086 hasConcept C111335779 @default.
- W2023195086 hasConcept C111919701 @default.
- W2023195086 hasConcept C11413529 @default.
- W2023195086 hasConcept C124101348 @default.
- W2023195086 hasConcept C144559511 @default.
- W2023195086 hasConcept C148840519 @default.
- W2023195086 hasConcept C157692150 @default.
- W2023195086 hasConcept C158448853 @default.
- W2023195086 hasConcept C17020691 @default.
- W2023195086 hasConcept C185592680 @default.
- W2023195086 hasConcept C24394798 @default.
- W2023195086 hasConcept C2524010 @default.
- W2023195086 hasConcept C33923547 @default.
- W2023195086 hasConcept C41008148 @default.
- W2023195086 hasConcept C54239708 @default.
- W2023195086 hasConcept C554190296 @default.
- W2023195086 hasConcept C55493867 @default.
- W2023195086 hasConcept C5655090 @default.
- W2023195086 hasConcept C65155139 @default.
- W2023195086 hasConcept C70061542 @default.
- W2023195086 hasConcept C76155785 @default.
- W2023195086 hasConcept C77088390 @default.
- W2023195086 hasConcept C80444323 @default.
- W2023195086 hasConcept C86339819 @default.
- W2023195086 hasConceptScore W2023195086C104317684 @default.
- W2023195086 hasConceptScore W2023195086C111335779 @default.
- W2023195086 hasConceptScore W2023195086C111919701 @default.
- W2023195086 hasConceptScore W2023195086C11413529 @default.
- W2023195086 hasConceptScore W2023195086C124101348 @default.
- W2023195086 hasConceptScore W2023195086C144559511 @default.
- W2023195086 hasConceptScore W2023195086C148840519 @default.
- W2023195086 hasConceptScore W2023195086C157692150 @default.
- W2023195086 hasConceptScore W2023195086C158448853 @default.
- W2023195086 hasConceptScore W2023195086C17020691 @default.
- W2023195086 hasConceptScore W2023195086C185592680 @default.
- W2023195086 hasConceptScore W2023195086C24394798 @default.
- W2023195086 hasConceptScore W2023195086C2524010 @default.
- W2023195086 hasConceptScore W2023195086C33923547 @default.
- W2023195086 hasConceptScore W2023195086C41008148 @default.
- W2023195086 hasConceptScore W2023195086C54239708 @default.
- W2023195086 hasConceptScore W2023195086C554190296 @default.
- W2023195086 hasConceptScore W2023195086C55493867 @default.
- W2023195086 hasConceptScore W2023195086C5655090 @default.
- W2023195086 hasConceptScore W2023195086C65155139 @default.
- W2023195086 hasConceptScore W2023195086C70061542 @default.
- W2023195086 hasConceptScore W2023195086C76155785 @default.