Matches in SemOpenAlex for { <https://semopenalex.org/work/W2130600711> ?p ?o ?g. }
- W2130600711 abstract "The optimization of general queries in a distributed database management system is an important research topic. The problem is to select the best sequence of database operations that will process the query and minimize costs. Our algorithm, which is based on reduction filters, can process general queries consisting of an arbitrary number of relations and join attributes. Each query is represented by a graph and an adjacency list. Each relation is usually only processed once-to minimize data transfers. However, if a filter changes during use then certain relations must be processed again-a queue is used to record this information. This work has one serious limitation-we used a perfect hash function which means that collisions are not possible. Experiments showed that our algorithm could reduce data transfers very substantially. However, in a database collisions in the reduction filter are a reality and a problem. Such collisions mean that the hash-semijoin cannot achieve the same amount of reduction as a traditional semijoin would. We investigate the effect that collisions have on the performance of our algorithm." @default.
- W2130600711 created "2016-06-24" @default.
- W2130600711 creator A5024916850 @default.
- W2130600711 creator A5037586515 @default.
- W2130600711 date "2003-01-20" @default.
- W2130600711 modified "2023-09-26" @default.
- W2130600711 title "The effect of collisions on the performance of reduction filters" @default.
- W2130600711 cites W1539164172 @default.
- W2130600711 cites W1561154078 @default.
- W2130600711 cites W1589440274 @default.
- W2130600711 cites W193540431 @default.
- W2130600711 cites W1967601063 @default.
- W2130600711 cites W1970196737 @default.
- W2130600711 cites W1977054383 @default.
- W2130600711 cites W1977785821 @default.
- W2130600711 cites W1994502095 @default.
- W2130600711 cites W2003758875 @default.
- W2130600711 cites W2005806403 @default.
- W2130600711 cites W2009020789 @default.
- W2130600711 cites W2023195086 @default.
- W2130600711 cites W2023866527 @default.
- W2130600711 cites W2059844260 @default.
- W2130600711 cites W2078095351 @default.
- W2130600711 cites W2080411824 @default.
- W2130600711 cites W2080427212 @default.
- W2130600711 cites W2086106861 @default.
- W2130600711 cites W2102375204 @default.
- W2130600711 cites W2116926680 @default.
- W2130600711 cites W2119005434 @default.
- W2130600711 cites W2123845384 @default.
- W2130600711 cites W2146183750 @default.
- W2130600711 cites W2151580170 @default.
- W2130600711 cites W2156442327 @default.
- W2130600711 cites W2158237121 @default.
- W2130600711 cites W2159886933 @default.
- W2130600711 cites W2170139410 @default.
- W2130600711 cites W93020633 @default.
- W2130600711 doi "https://doi.org/10.1109/ccece.1999.807198" @default.
- W2130600711 hasPublicationYear "2003" @default.
- W2130600711 type Work @default.
- W2130600711 sameAs 2130600711 @default.
- W2130600711 citedByCount "2" @default.
- W2130600711 crossrefType "proceedings-article" @default.
- W2130600711 hasAuthorship W2130600711A5024916850 @default.
- W2130600711 hasAuthorship W2130600711A5037586515 @default.
- W2130600711 hasConcept C106131492 @default.
- W2130600711 hasConcept C111335779 @default.
- W2130600711 hasConcept C11413529 @default.
- W2130600711 hasConcept C124101348 @default.
- W2130600711 hasConcept C132525143 @default.
- W2130600711 hasConcept C160403385 @default.
- W2130600711 hasConcept C199360897 @default.
- W2130600711 hasConcept C2524010 @default.
- W2130600711 hasConcept C25343380 @default.
- W2130600711 hasConcept C2778112365 @default.
- W2130600711 hasConcept C31972630 @default.
- W2130600711 hasConcept C33923547 @default.
- W2130600711 hasConcept C38652104 @default.
- W2130600711 hasConcept C41008148 @default.
- W2130600711 hasConcept C42383842 @default.
- W2130600711 hasConcept C54355233 @default.
- W2130600711 hasConcept C77088390 @default.
- W2130600711 hasConcept C80444323 @default.
- W2130600711 hasConcept C86803240 @default.
- W2130600711 hasConcept C97042676 @default.
- W2130600711 hasConcept C99138194 @default.
- W2130600711 hasConceptScore W2130600711C106131492 @default.
- W2130600711 hasConceptScore W2130600711C111335779 @default.
- W2130600711 hasConceptScore W2130600711C11413529 @default.
- W2130600711 hasConceptScore W2130600711C124101348 @default.
- W2130600711 hasConceptScore W2130600711C132525143 @default.
- W2130600711 hasConceptScore W2130600711C160403385 @default.
- W2130600711 hasConceptScore W2130600711C199360897 @default.
- W2130600711 hasConceptScore W2130600711C2524010 @default.
- W2130600711 hasConceptScore W2130600711C25343380 @default.
- W2130600711 hasConceptScore W2130600711C2778112365 @default.
- W2130600711 hasConceptScore W2130600711C31972630 @default.
- W2130600711 hasConceptScore W2130600711C33923547 @default.
- W2130600711 hasConceptScore W2130600711C38652104 @default.
- W2130600711 hasConceptScore W2130600711C41008148 @default.
- W2130600711 hasConceptScore W2130600711C42383842 @default.
- W2130600711 hasConceptScore W2130600711C54355233 @default.
- W2130600711 hasConceptScore W2130600711C77088390 @default.
- W2130600711 hasConceptScore W2130600711C80444323 @default.
- W2130600711 hasConceptScore W2130600711C86803240 @default.
- W2130600711 hasConceptScore W2130600711C97042676 @default.
- W2130600711 hasConceptScore W2130600711C99138194 @default.
- W2130600711 hasLocation W21306007111 @default.
- W2130600711 hasOpenAccess W2130600711 @default.
- W2130600711 hasPrimaryLocation W21306007111 @default.
- W2130600711 hasRelatedWork W1528490779 @default.
- W2130600711 hasRelatedWork W1971797742 @default.
- W2130600711 hasRelatedWork W1998726016 @default.
- W2130600711 hasRelatedWork W2020174888 @default.
- W2130600711 hasRelatedWork W2044202775 @default.
- W2130600711 hasRelatedWork W2054338562 @default.
- W2130600711 hasRelatedWork W2080411824 @default.
- W2130600711 hasRelatedWork W2097502710 @default.
- W2130600711 hasRelatedWork W2098924054 @default.
- W2130600711 hasRelatedWork W2153322704 @default.