• MapReduce

  • Referenced in 251 articles [sw00546]
  • parallel data analysis applications. The translation and optimization from relational algebra operators to MapReduce programs ... special type of data analysis query, namely multiple group by query. We first study ... multiple group by query. We then propose an optimized version which addresses and improves...
  • Pellet

  • Referenced in 92 articles [sw07019]
  • incorporates optimizations for nominals, conjunctive query answering, and incremental reasoning. There’s more detailed information...
  • Volcano

  • Referenced in 22 articles [sw30956]
  • database systems design, heuristics for query optimization, parallel query execution, and resource allocation. Volcano uses ... operator supports dynamic query evaluation plans that allow delaying selected optimization decisions until run-time...
  • TIMBER

  • Referenced in 20 articles [sw02327]
  • context, and new cost estimation and query optimization techniques have also been developed. We present ... comprehensive set-at-a-time query processing ability in a native XML store, with ... relational query processing, including algebraic rewriting and a cost-based optimizer...
  • Lore

  • Referenced in 19 articles [sw30996]
  • multiple indexing techniques, a cost-based query optimizer, multi-user support, logging, and recovery. Lore...
  • DEDALE

  • Referenced in 10 articles [sw17368]
  • foundation constitutes a basis for practical query optimization. We describe several evaluation rules tailored ... give the specification of an optimizer module for spatial queries. Except for the latter module...
  • NP Datalog

  • Referenced in 9 articles [sw13446]
  • presented. The system translates 𝒩𝒫𝒟atalog queries into Optimization Programming Language (OPL) programs which are executed...
  • TAX

  • Referenced in 11 articles [sw09437]
  • tree algebra for XML. Querying XML has been the subject of much recent investigation ... essential for applying database-style optimization to XML queries. We develop such an algebra, called ... efficient computability and amenability to optimization, we develop TAX as a natural extension of relational ... extended with aggregation, and can express most queries expressible in popular XML query languages...
  • SBQL

  • Referenced in 3 articles [sw03486]
  • Query optimization through cached queries for object-oriented query language SBQL We present ... approach to optimization of query languages using cached results of previously evaluated queries ... optimization, in particular, organization of the cache enabling fast retrieval of cached queries, decomposition ... query results after database updates. This paper is focused on the issues concerning optimal...
  • UnQL

  • Referenced in 9 articles [sw20018]
  • describe a simple and powerful query language based on pattern matching and show that ... latter makes it possible for optimization techniques in relational queries to be applied to structural ... single such query, and this is used as the basis of an optimization method...
  • SYGRAF

  • Referenced in 4 articles [sw21247]
  • shown that much of database query optimization can be applied to optimize logic programs...
  • HoTTSQL

  • Referenced in 2 articles [sw27484]
  • Semantics. Every database system contains a query optimizer that performs query rewrites. Unfortunately, developing query ... optimizers remains a highly challenging task. Part of the challenges comes from the intricacies ... rich features of query languages, which makes reasoning about rewrite rules difficult. In this paper ... magic set rewrites) and real-world query optimizers (e.g., subquery elimination). Several of these rewrite...
  • Kaskade

  • Referenced in 2 articles [sw32518]
  • existing graph engines for graph query optimization purposes. Therefore, in this work, we focus ... leveraging structural properties of graphs and queries to automatically derive materialized graph views that ... present KASKADE, the first graph query optimization framework to exploit materialized graph views for query ... optimization purposes. KASKADE employs a novel constraint-based view enumeration technique that mines constraints from...
  • QAGen

  • Referenced in 3 articles [sw25442]
  • testing the cardinality estimation components of query optimizers...
  • EmptyHeaded

  • Referenced in 3 articles [sw32535]
  • level engines (Galois, PowerGraph, Snap) provide optimized data structures and computation models but require users ... high-level engines, users write in query languages like datalog (SociaLite) or SQL (Grail). High ... join engine architecture, including a novel query optimizer and data layouts that leverage single-instruction ... three orders of magnitude on graph pattern queries, PageRank, and Single-Source Shortest Paths (SSSP...
  • BioMart

  • Referenced in 3 articles [sw17171]
  • groups. BioMart contains several levels of query optimization to efficiently manage large data sets ... application programming interfaces to ensure that queries can be performed in whatever manner is most...
  • SciDB

  • Referenced in 3 articles [sw18791]
  • query language, the issues facing our query optimizer and executor and efficient storage management...
  • TAG

  • Referenced in 76 articles [sw20627]
  • allows users to express simple, declarative queries and have them distributed and executed efficiently ... network methods, and discuss a variety of optimizations for improving the performance and fault tolerance...
  • OptMark

  • Referenced in 1 article [sw26642]
  • OptMark: A Toolkit for Benchmarking Query Optimizers. Query optimizers have long been considered as among ... query runtime system rather than its query optimizer. To address this challenge, this paper introduces ... evaluating the quality of a query optimizer. OptMark is designed to offer a number ... optimizers on these three systems based on the TPC-DS benchmark queries...
  • XPTO

  • Referenced in 2 articles [sw15781]
  • preprocessor with type-aware optimization. Various languages allow specific query languages for selection and transformation ... well-known feature of XML query languages, that allow selection of element nodes without exhaustively ... have implemented a system for performing optimizations on XPath expressions through schema-specialization of their ... generation of Haskell programs containing optimized queries as Haskell functions. The front-end itself...