Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 45 for “"Query Optimization"”.
-
Query optimization in distributed databases
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1983.
-
Query Optimization for Relational Database Systems
This report develops a new algorithm for computing the Cartesian product and join of large relations which attempts to take maximum advantage of available main-memory buffer space.
-
A Foundational Framework for Service Query Optimization
… users to directly access services. We present an optimization algorithm to efficiently select the SEPs with the best QoWS. We then propose a multi-objective optimization approach that releases users from the tedious weight assigning process. We develop service skyline computation techniques that …
-
Query optimization for parallel object-oriented database systems
This thesis studies parallel query optimization for object-oriented queries. Its main objective is to investigate how performance improvement of object-oriented query processing can be achieved through processor parallelism.
-
An object-oriented framework for extensible query optimization
… proposes a reusable architecture for extensible query optimization. A query optimization system is physically divided into three major components. The framework is designed to span across these components, where each contributes to a single purpose in the system. Design patterns and …
-
Query optimization for Federated Database Systems: the Cyrano prototype
… research is to improve the performance for the query processing of Cyrano, a prototype deductive object-oriented meta model for Federated Database Systems (FDBSs). The hypothesis was that query optimization techniques such as Semi-Naive algorithm and Magic-Sets Rewrite algorithm could be used to …
-
Constructing Accurate Synopses for Database Query Optimization and Re-optimization
… with heavy workloads. The most widely adopted query optimizers use synopses to tune up the databases in manners of optimization and re-optimization. From Chapter 1 to Chapter 3, we focus on the synopses for query optimization. We propose a statistical summary for a database, called CS2 …
-
Exploring run-time reduction in programming codes via query optimization and caching
… by supporting the explicit first class query constructs in the programming codes. These query constructs allow programmers to express operations on collections more abstractly than relying on their realization in loops or through provided libraries. Join optimization techniques from the …
-
Development of new data partitioning and allocation algorithms for query optimization of distributed data warehouse systems
… essential elements of decision support, the OLAP query response time is strongly affected by the volume of data need to be accessed from storage disks. Data partitioning is one of the physical design techniques that may be used to optimize query processing cost in DWs. It is a non redundant …
-
Optimization techniques for human computation-enabled data processing systems
… the systems-building, operator design, and optimization challenges involved in building a crowd-powered workflow management system. We describe a system called Qurk that utilizes techniques from databases such as declarative workflow definition, high-latency workflow execution, and query …
-
Query processing using views in semistructured databases
… deal with the data source particular schema and query languages. XML is also rapidly becoming popular for representing web data as it brings a finely granulated structure to the web information and exposes the semantics of the web content. In all these web applications including electronic …
-
Some Cardinality Estimates are More Equal than Others
… matter equally for downstream tasks like query optimization. Since learned models inevitably make mistakes, the goal should be to improve the estimates that make the biggest difference to an optimizer. We introduce a new loss function, Flow-Loss, for learning cardinality estimation models. …
-
Systems and Techniques for Efficient Real-World Graph Analytics
… unexplored by existing graph engines for graph query optimization purposes. In addition, most temporal graph processing systems remain inefficient as they rely on distributed processing even for graphs that fit well within a commodity server’s available storage. To this end, we present two …
-
A model and an algebra for semi-structured and full-text queries
… this growing request, W3C has recently proposed XQuery Full Text, an IR-oriented extension of XQuery. However, the issue of query optimization requires the study of important properties like query equivalence and containment; to this aim, a formal representation of document and queries is needed. …
-
Volatility-Aware Query Processing in Peer-to-Peer Systems
… little effort has been placed on improving P2P query processing. It is highly desirable to post more expressive and complex queries using a high-level declarative query language to support rich schema-based applications. To achieve this, conventional distributed query processing (CDQP) has been …
-
Optimization Techniques for Complex Multi-query Applications
… and exploiting the CSEs to improve the query performance is essential in these applications. Multiple query optimization (MQO), which aims to identify the CSEs among multiple queries and exploit them to reduce the overall query evaluation cost, has been extensively studied for over two …
-
Constrained mining of patterns in large databases
… as dimension'', are found, which are useful for query optimization. The concept of version spaces has been extended to generalized version spaces'' to encapsulate such answer sets. Generalized version spaces are closed under the usual set operations, thus providing the closure property akin to …
-
Instance-Optimized Data Structures for Membership Queries
… such as sorting, indexes, filters, hash tables, query optimization, etc are the fundamental building blocks of these systems and dictate their performance. Traditional data structures and algorithms provide worst-case guarantees by making no assumptions about the data or workload. Thus, the …
Page 1 of 3