Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379800800> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W4379800800 endingPage "62" @default.
- W4379800800 startingPage "54" @default.
- W4379800800 abstract "Conjunctive queries with predicates in the form of comparisons that span multiple relations have regained interest recently, due to their relevance in OLAP queries, spatiotemporal databases, and machine learning over relational data. The standard technique, predicate pushdown, has limited efficacy on such comparisons. A technique by Willard can be used to process short comparisons that are adjacent in the join tree in time linear in the input size plus output size. In this paper, we describe a new algorithm for evaluating conjunctive queries with both short and long comparisons, and identify an acyclic condition under which linear time can be achieved. We have also implemented the new algorithm on top of Spark, and our experimental results demonstrate order-of-magnitude speedups over SparkSQL on a variety of graph patterns and analytical queries." @default.
- W4379800800 created "2023-06-09" @default.
- W4379800800 creator A5009196125 @default.
- W4379800800 creator A5040263211 @default.
- W4379800800 date "2023-06-07" @default.
- W4379800800 modified "2023-10-01" @default.
- W4379800800 title "Conjunctive Queries with Comparisons" @default.
- W4379800800 cites W1996327385 @default.
- W4379800800 cites W2032605149 @default.
- W4379800800 cites W2085933841 @default.
- W4379800800 cites W2100859936 @default.
- W4379800800 cites W2171361281 @default.
- W4379800800 cites W2990166677 @default.
- W4379800800 cites W4251391716 @default.
- W4379800800 doi "https://doi.org/10.1145/3604437.3604450" @default.
- W4379800800 hasPublicationYear "2023" @default.
- W4379800800 type Work @default.
- W4379800800 citedByCount "0" @default.
- W4379800800 crossrefType "journal-article" @default.
- W4379800800 hasAuthorship W4379800800A5009196125 @default.
- W4379800800 hasAuthorship W4379800800A5040263211 @default.
- W4379800800 hasConcept C124101348 @default.
- W4379800800 hasConcept C132525143 @default.
- W4379800800 hasConcept C135572916 @default.
- W4379800800 hasConcept C140146324 @default.
- W4379800800 hasConcept C148230440 @default.
- W4379800800 hasConcept C164120249 @default.
- W4379800800 hasConcept C194222762 @default.
- W4379800800 hasConcept C199360897 @default.
- W4379800800 hasConcept C201932085 @default.
- W4379800800 hasConcept C23123220 @default.
- W4379800800 hasConcept C24755975 @default.
- W4379800800 hasConcept C41008148 @default.
- W4379800800 hasConcept C5655090 @default.
- W4379800800 hasConcept C65647387 @default.
- W4379800800 hasConcept C80444323 @default.
- W4379800800 hasConcept C97854310 @default.
- W4379800800 hasConceptScore W4379800800C124101348 @default.
- W4379800800 hasConceptScore W4379800800C132525143 @default.
- W4379800800 hasConceptScore W4379800800C135572916 @default.
- W4379800800 hasConceptScore W4379800800C140146324 @default.
- W4379800800 hasConceptScore W4379800800C148230440 @default.
- W4379800800 hasConceptScore W4379800800C164120249 @default.
- W4379800800 hasConceptScore W4379800800C194222762 @default.
- W4379800800 hasConceptScore W4379800800C199360897 @default.
- W4379800800 hasConceptScore W4379800800C201932085 @default.
- W4379800800 hasConceptScore W4379800800C23123220 @default.
- W4379800800 hasConceptScore W4379800800C24755975 @default.
- W4379800800 hasConceptScore W4379800800C41008148 @default.
- W4379800800 hasConceptScore W4379800800C5655090 @default.
- W4379800800 hasConceptScore W4379800800C65647387 @default.
- W4379800800 hasConceptScore W4379800800C80444323 @default.
- W4379800800 hasConceptScore W4379800800C97854310 @default.
- W4379800800 hasIssue "1" @default.
- W4379800800 hasLocation W43798008001 @default.
- W4379800800 hasOpenAccess W4379800800 @default.
- W4379800800 hasPrimaryLocation W43798008001 @default.
- W4379800800 hasRelatedWork W1651328431 @default.
- W4379800800 hasRelatedWork W1967430536 @default.
- W4379800800 hasRelatedWork W2013112375 @default.
- W4379800800 hasRelatedWork W2094767843 @default.
- W4379800800 hasRelatedWork W2133120961 @default.
- W4379800800 hasRelatedWork W2752197104 @default.
- W4379800800 hasRelatedWork W2914051670 @default.
- W4379800800 hasRelatedWork W2963364464 @default.
- W4379800800 hasRelatedWork W3092809319 @default.
- W4379800800 hasRelatedWork W3197317266 @default.
- W4379800800 hasVolume "52" @default.
- W4379800800 isParatext "false" @default.
- W4379800800 isRetracted "false" @default.
- W4379800800 workType "article" @default.