Exploiting query views for static index pruning in web search engines

Download
2009-12-01
We propose incorporating query views in a number of static pruning strategies, namely term-centric, document-centric and access-based approaches. These query-view based strategies considerably outperform their counterparts for both disjunctive and conjunctive query processing in Web search engines.

Suggestions

Alternative Plan Generation methods for Multiple Query Optimization
Menekse, G; Polat, Faruk; Cosar, A (1998-10-28)
Alternative Plan Generation (APG) is an important phase of Multiple Query Optimization (MQO) in relational databases. It is necessary to generate a number of alternative plans in such a way that the sharing between queries is maximized and an optimal execution plan with minimal cost is obtained. For relational databases several methods have previously been proposed for generating alternative plans using commutativity and associativity properties of select, project and join operations. When all possible alte...
Semantic information-based alternative plan generation for multiple query optimization
Polat, Faruk; Alhajj, R (Elsevier BV, 2001-09-01)
This paper addresses the impact of semantic information about queries on alternative plan generation (APG) for multiple query optimization (MQO). MQO covers optimizing the execution of a set of queries together where each query in the set to be optimized has several alternative execution plans. A multiple query optimizer selects an alternative plan for each query to obtain an optimal global execution plan. Our approach uses information such as common relations, common possible joins and common conditions to...
Non-Maxwellian locally-conformal PML absorbers for finite element mesh truncation
Ozgun, Ozlem; Kuzuoğlu, Mustafa (Institute of Electrical and Electronics Engineers (IEEE), 2007-03-01)
We introduce the locally-conformal perfectly matched layer (PML) approach, which is an easy and straightforward PML implementation, to the problem of mesh truncation in the finite element method (FEM). This method is based on a locally-defined complex coordinate transformation which has no explicit dependence on the differential geometric characteristics of the PML-free space interface. As a result, it is possible to handle challenging PML geometries with interfaces having arbitrary curvature, especially th...
Serializability of nested transactions in multidatabases
Halıcı, Uğur; Dogac, A (1997-01-01)
The correctness of nested transactions for multidatabases differs from that of flat transactions in that, for nested transactions the execution order of siblings at each related site should also be consistent. In this paper we first propose a simple but powerful theory for the serializability of nested transactions in multidatabases and then a technique called Nested Tickets Method for Nested transactions (NTNT). The NTNT technique provides correctness of nested transactions in multidatabases without violat...
Integer Linear Programming Solution for the Multiple Query Optimization Problem
Dokeroglu, Tansel; Bayir, Murat Ali; Coşar, Ahmet (2014-10-28)
Multiple Query Optimization (MQO) is a technique for processing a batch of queries in such a way that shared tasks in these queries are executed only once, resulting in significant savings in the total evaluation. The first phase of MQO requires producing alternative query execution plans so that the shared tasks between queries are identified and maximized. The second phase of MQO is an optimization problem where the goal is selecting exactly one of the alternative plans for each query to minimize the tota...
Citation Formats
İ. S. Altıngövde and Ö. Ulusoy, “Exploiting query views for static index pruning in web search engines,” 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/43176.