Matches in SemOpenAlex for { <https://semopenalex.org/work/W2162238608> ?p ?o ?g. }
- W2162238608 abstract "An important means of allowing non-expert end-users to pose ad hoc queries whether over single databases or data integration systems is through keyword search. Given a set of keywords, the query processor finds matches across different tuples and tables. It computes and executes a set of relational sub-queries whose results are combined to produce the k highest ranking answers. Work on keyword search primarily focuses on single-database, single-query settings: each query is answered in isolation, despite possible overlap between queries posed by different users or at different times; and the number of relevant tables is assumed to be small, meaning that sub-queries can be processed without using cost-based methods to combine work. As we apply keyword search to support ad hoc data integration queries over scientific or other databases on the Web, we must reuse and combine computation. In this paper, we propose an architecture that continuously receives sets of ranked keyword queries, and seeks to reuse work across these queries. We extend multiple query optimization and continuous query techniques, and develop a new query plan scheduling module we call the ATC (based on its analogy to an air traffic controller). The ATC manages the flow of tuples among a multitude of pipelined operators, minimizing the work needed to return the top-k answers for all queries. We also develop techniques to manage the sharing and reuse of state as queries complete and input data streams are exhausted. We show the effectiveness of our techniques in handling queries over real and synthetic data sets." @default.
- W2162238608 created "2016-06-24" @default.
- W2162238608 creator A5063822723 @default.
- W2162238608 creator A5086888117 @default.
- W2162238608 date "2011-06-12" @default.
- W2162238608 modified "2023-09-27" @default.
- W2162238608 title "Sharing work in keyword search over databases" @default.
- W2162238608 cites W1981585544 @default.
- W2162238608 cites W2058978608 @default.
- W2162238608 cites W2084538728 @default.
- W2162238608 cites W2098416578 @default.
- W2162238608 cites W2099797738 @default.
- W2162238608 cites W2100408869 @default.
- W2162238608 cites W2103701698 @default.
- W2162238608 cites W2105981469 @default.
- W2162238608 cites W2106105896 @default.
- W2162238608 cites W2116544254 @default.
- W2162238608 cites W2116926680 @default.
- W2162238608 cites W2116936708 @default.
- W2162238608 cites W2118265701 @default.
- W2162238608 cites W2122483056 @default.
- W2162238608 cites W2132461362 @default.
- W2162238608 cites W2133863472 @default.
- W2162238608 cites W2134755874 @default.
- W2162238608 cites W2152191782 @default.
- W2162238608 cites W2155048531 @default.
- W2162238608 cites W2156580346 @default.
- W2162238608 cites W2171743956 @default.
- W2162238608 cites W2666600683 @default.
- W2162238608 cites W3005908620 @default.
- W2162238608 cites W4251369550 @default.
- W2162238608 doi "https://doi.org/10.1145/1989323.1989384" @default.
- W2162238608 hasPublicationYear "2011" @default.
- W2162238608 type Work @default.
- W2162238608 sameAs 2162238608 @default.
- W2162238608 citedByCount "9" @default.
- W2162238608 countsByYear W21622386082012 @default.
- W2162238608 countsByYear W21622386082013 @default.
- W2162238608 countsByYear W21622386082015 @default.
- W2162238608 countsByYear W21622386082016 @default.
- W2162238608 countsByYear W21622386082017 @default.
- W2162238608 crossrefType "proceedings-article" @default.
- W2162238608 hasAuthorship W2162238608A5063822723 @default.
- W2162238608 hasAuthorship W2162238608A5086888117 @default.
- W2162238608 hasBestOaLocation W21622386082 @default.
- W2162238608 hasConcept C118615104 @default.
- W2162238608 hasConcept C118689300 @default.
- W2162238608 hasConcept C118930307 @default.
- W2162238608 hasConcept C124101348 @default.
- W2162238608 hasConcept C157692150 @default.
- W2162238608 hasConcept C164120249 @default.
- W2162238608 hasConcept C177264268 @default.
- W2162238608 hasConcept C18903297 @default.
- W2162238608 hasConcept C189430467 @default.
- W2162238608 hasConcept C192028432 @default.
- W2162238608 hasConcept C192939062 @default.
- W2162238608 hasConcept C199360897 @default.
- W2162238608 hasConcept C206588197 @default.
- W2162238608 hasConcept C23123220 @default.
- W2162238608 hasConcept C2779729312 @default.
- W2162238608 hasConcept C33923547 @default.
- W2162238608 hasConcept C41008148 @default.
- W2162238608 hasConcept C4969071 @default.
- W2162238608 hasConcept C77088390 @default.
- W2162238608 hasConcept C86803240 @default.
- W2162238608 hasConcept C97854310 @default.
- W2162238608 hasConcept C99016210 @default.
- W2162238608 hasConceptScore W2162238608C118615104 @default.
- W2162238608 hasConceptScore W2162238608C118689300 @default.
- W2162238608 hasConceptScore W2162238608C118930307 @default.
- W2162238608 hasConceptScore W2162238608C124101348 @default.
- W2162238608 hasConceptScore W2162238608C157692150 @default.
- W2162238608 hasConceptScore W2162238608C164120249 @default.
- W2162238608 hasConceptScore W2162238608C177264268 @default.
- W2162238608 hasConceptScore W2162238608C18903297 @default.
- W2162238608 hasConceptScore W2162238608C189430467 @default.
- W2162238608 hasConceptScore W2162238608C192028432 @default.
- W2162238608 hasConceptScore W2162238608C192939062 @default.
- W2162238608 hasConceptScore W2162238608C199360897 @default.
- W2162238608 hasConceptScore W2162238608C206588197 @default.
- W2162238608 hasConceptScore W2162238608C23123220 @default.
- W2162238608 hasConceptScore W2162238608C2779729312 @default.
- W2162238608 hasConceptScore W2162238608C33923547 @default.
- W2162238608 hasConceptScore W2162238608C41008148 @default.
- W2162238608 hasConceptScore W2162238608C4969071 @default.
- W2162238608 hasConceptScore W2162238608C77088390 @default.
- W2162238608 hasConceptScore W2162238608C86803240 @default.
- W2162238608 hasConceptScore W2162238608C97854310 @default.
- W2162238608 hasConceptScore W2162238608C99016210 @default.
- W2162238608 hasLocation W21622386081 @default.
- W2162238608 hasLocation W21622386082 @default.
- W2162238608 hasLocation W21622386083 @default.
- W2162238608 hasOpenAccess W2162238608 @default.
- W2162238608 hasPrimaryLocation W21622386081 @default.
- W2162238608 hasRelatedWork W1492345494 @default.
- W2162238608 hasRelatedWork W1986085251 @default.
- W2162238608 hasRelatedWork W2049683498 @default.
- W2162238608 hasRelatedWork W2071480578 @default.
- W2162238608 hasRelatedWork W2082611830 @default.
- W2162238608 hasRelatedWork W2339416776 @default.