Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099683594> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2099683594 endingPage "1242" @default.
- W2099683594 startingPage "1231" @default.
- W2099683594 abstract "A query Q is said to be effectively bounded if for all datasets D , there exists a subset D Q of D such that Q ( D ) = Q ( D Q ), and the size of DQ and time for fetching D Q are independent of the size of D . The need for studying such queries is evident, since it allows us to compute Q ( D ) by accessing a bounded dataset D Q , regardless of how big D is. This paper investigates effectively bounded conjunctive queries (SPC) under an access schema A , which specifies indices and cardinality constraints commonly used. We provide characterizations (sufficient and necessary conditions) for determining whether an SPC query Q is effectively bounded under A . We study several problems for deciding whether Q is bounded, and if not, for identifying a minimum set of parameters of Q to instantiate and make Q bounded. We show that these problems range from quadratic-time to NP-complete, and develop efficient (heuristic) algorithms for them. We also provide an algorithm that, given an effectively bounded SPC query Q and an access schema A , generates a query plan for evaluating Q by accessing a bounded amount of data in any (possibly big) dataset. We experimentally verify that our algorithms substantially reduce the cost of query evaluation." @default.
- W2099683594 created "2016-06-24" @default.
- W2099683594 creator A5004299336 @default.
- W2099683594 creator A5032456107 @default.
- W2099683594 creator A5066123431 @default.
- W2099683594 creator A5070565287 @default.
- W2099683594 date "2014-08-01" @default.
- W2099683594 modified "2023-10-02" @default.
- W2099683594 title "Bounded conjunctive queries" @default.
- W2099683594 cites W1493454437 @default.
- W2099683594 cites W2002345150 @default.
- W2099683594 cites W2008552727 @default.
- W2099683594 cites W2013112375 @default.
- W2099683594 cites W2023472553 @default.
- W2099683594 cites W2036461974 @default.
- W2099683594 cites W2037701287 @default.
- W2099683594 cites W2041829641 @default.
- W2099683594 cites W2053916312 @default.
- W2099683594 cites W2057546223 @default.
- W2099683594 cites W2071989194 @default.
- W2099683594 cites W2104525376 @default.
- W2099683594 cites W2112842248 @default.
- W2099683594 cites W2122731071 @default.
- W2099683594 cites W2146492010 @default.
- W2099683594 cites W4241185933 @default.
- W2099683594 doi "https://doi.org/10.14778/2732977.2732996" @default.
- W2099683594 hasPublicationYear "2014" @default.
- W2099683594 type Work @default.
- W2099683594 sameAs 2099683594 @default.
- W2099683594 citedByCount "22" @default.
- W2099683594 countsByYear W20996835942015 @default.
- W2099683594 countsByYear W20996835942016 @default.
- W2099683594 countsByYear W20996835942017 @default.
- W2099683594 countsByYear W20996835942018 @default.
- W2099683594 countsByYear W20996835942019 @default.
- W2099683594 countsByYear W20996835942020 @default.
- W2099683594 crossrefType "journal-article" @default.
- W2099683594 hasAuthorship W2099683594A5004299336 @default.
- W2099683594 hasAuthorship W2099683594A5032456107 @default.
- W2099683594 hasAuthorship W2099683594A5066123431 @default.
- W2099683594 hasAuthorship W2099683594A5070565287 @default.
- W2099683594 hasBestOaLocation W20996835942 @default.
- W2099683594 hasConcept C118615104 @default.
- W2099683594 hasConcept C124101348 @default.
- W2099683594 hasConcept C134306372 @default.
- W2099683594 hasConcept C23123220 @default.
- W2099683594 hasConcept C33923547 @default.
- W2099683594 hasConcept C34388435 @default.
- W2099683594 hasConcept C41008148 @default.
- W2099683594 hasConcept C52146309 @default.
- W2099683594 hasConcept C5655090 @default.
- W2099683594 hasConcept C65647387 @default.
- W2099683594 hasConcept C80444323 @default.
- W2099683594 hasConcept C87117476 @default.
- W2099683594 hasConceptScore W2099683594C118615104 @default.
- W2099683594 hasConceptScore W2099683594C124101348 @default.
- W2099683594 hasConceptScore W2099683594C134306372 @default.
- W2099683594 hasConceptScore W2099683594C23123220 @default.
- W2099683594 hasConceptScore W2099683594C33923547 @default.
- W2099683594 hasConceptScore W2099683594C34388435 @default.
- W2099683594 hasConceptScore W2099683594C41008148 @default.
- W2099683594 hasConceptScore W2099683594C52146309 @default.
- W2099683594 hasConceptScore W2099683594C5655090 @default.
- W2099683594 hasConceptScore W2099683594C65647387 @default.
- W2099683594 hasConceptScore W2099683594C80444323 @default.
- W2099683594 hasConceptScore W2099683594C87117476 @default.
- W2099683594 hasIssue "12" @default.
- W2099683594 hasLocation W20996835941 @default.
- W2099683594 hasLocation W20996835942 @default.
- W2099683594 hasLocation W20996835943 @default.
- W2099683594 hasLocation W20996835944 @default.
- W2099683594 hasLocation W20996835945 @default.
- W2099683594 hasOpenAccess W2099683594 @default.
- W2099683594 hasPrimaryLocation W20996835941 @default.
- W2099683594 hasRelatedWork W2008185459 @default.
- W2099683594 hasRelatedWork W2099683594 @default.
- W2099683594 hasRelatedWork W2120016546 @default.
- W2099683594 hasRelatedWork W2596944507 @default.
- W2099683594 hasRelatedWork W2612555525 @default.
- W2099683594 hasRelatedWork W2612896625 @default.
- W2099683594 hasRelatedWork W2951257011 @default.
- W2099683594 hasRelatedWork W2951348377 @default.
- W2099683594 hasRelatedWork W2492440494 @default.
- W2099683594 hasRelatedWork W2740852665 @default.
- W2099683594 hasVolume "7" @default.
- W2099683594 isParatext "false" @default.
- W2099683594 isRetracted "false" @default.
- W2099683594 magId "2099683594" @default.
- W2099683594 workType "article" @default.