Pipelined XPath Query Based on Cost Optimization
نویسندگان
چکیده
منابع مشابه
XPath Whole Query Optimization
Previous work reports about SXSI, a fast XPath engine which executes tree automata over compressed XML indexes. Here, reasons are investigated why SXSI is so fast. It is shown that tree automata can be used as a general framework for fine grained XML query optimization. We define the “relevant nodes” of a query as those nodes that a minimal automaton must touch in order to answer the query. Thi...
متن کاملCost-Based Object Query Optimization
The long-term goal of our research is to develop a top-down transformation-based and cost-based optimizer for object queries. Relational optimization techniques have been widely and successfully adopted. Thus, the primary task of object query optimization is to adapt relational techniques, and meanwhile to invent new techniques, to address the new features in object query languages such as meth...
متن کاملRelational Approach to XPath Query Optimization
This thesis contributes to the Pathfinder project which aims at creating an XQuery compiler on top of a relational database system. Currently, it is being implemented on top of MonetDB, a main memory database system. For optimization and portability purposes, Pathfinder first compiles an XQuery expression into its own relational algebra, before translating the query into the query language of t...
متن کاملCost-Based Query Optimization via AI Planning
In this paper we revisit the problem of generating query plans using AI automated planning with a view to leveraging significant advances in state-of-the-art planning techniques. Our efforts focus on the specific problem of cost-based joinorder optimization for conjunctive relational queries, a critical component of production-quality query optimizers. We characterize the general query-planning...
متن کاملStatistics for Cost-Based XML Query Optimization
Cost-based query optimization (CBO) is a very important area for data management in general and for XML data management in particular. For native XML database management systems (XDBMS), CBO techniques are harder than for relational databases, because the underlying tree-based data model is much more complex and the relative order (document order) between XML elements (nodes) matters. In this p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Programming
سال: 2021
ISSN: 1875-919X,1058-9244
DOI: 10.1155/2021/5559941