10,687 Hits in 2.9 sec

The Preference SQL System - An Overview

Werner Kießling, Markus Endres, Florian Wenzel
2011 IEEE Data Engineering Bulletin  
The preference query optimizer performs algebraic transformations of preference relational algebra as well as cost-based algorithm selection e.g. for efficient Pareto / skyline evaluation.  ...  Preference SQL is a declarative extension of standard SQL by strict partial order preferences, behaving like soft constraints under the BMO query model.  ...  Preference Query Optimization Being an extension of standard SQL, Preference SQL can inherit the accumulated vast query optimization knowhow from relational databases.  ... 
dblp:journals/debu/KiesslingEW11 fatcat:c7b72txtqjg7thnvou73oamuee

Personalization in Web Search and Data Management [chapter]

Timos Sellis
2011 Lecture Notes in Computer Science  
Instead, all ranking algorithms or special indexes are offered on top of a DBMS, hence they are not able to exploit any optimization provided by the query optimizer.  ...  In this talk we present a framework for supporting user preference as a rst-class construct inside a DBMS, by extending relational algebra with preference operators and by appropriately modifying query  ...  Instead, all ranking algorithms or special indexes are offered on top of a DBMS, hence they are not able to exploit any optimization provided by the query optimizer.  ... 
doi:10.1007/978-3-642-24443-8_1 fatcat:zk3ju4hbgrabdd3yg3zfxhvvvm

Semantic Optimization of Preference Queries [chapter]

Jan Chomicki
2004 Lecture Notes in Computer Science  
SKYLINE OF A1[MIN|MAX|DIFF],..., An[MIN|MAX|DIFF] SKYLINE OF A DIFF, B MAX, C MIN maps to the preference formula: shopping agents SELECT * FROM Book PREFERRING MIN(Price) GROUPING Title Skyline queries  ...  Relational algebra embedding [Chomicki, EDBT' Semantic query optimization Integrity constraints are logical formulas: ∀x, y, y ′ . P (x, y) ∧ P (x, y ′ ) ⇒ y = y ′ .  ... 
doi:10.1007/978-3-540-25954-1_8 fatcat:52a74vnafjgnhic5h6rel2jv2m

R-Pref: Rapid Prototyping of Database Preference Queries in R

Patrick Roocks, Werner Kießling
2013 Proceedings of the 2nd International Conference on Data Technologies and Applications  
Especially new semantic constructs for preference related operations together with equivalences of preference terms, being highly important for optimization, can be quickly evaluated.  ...  Preferences are a well-established framework for database queries with soft constraints.  ...  ACKNOWLEDGEMENT This work has been funded by the Bavarian Ministry of Economic Affairs, Infrastructure, Transport and Technology, grant no. IUK-1109-0003//IUK398/002.  ... 
doi:10.5220/0004590301040111 dblp:conf/data/RoocksK13 fatcat:ruezqjzajvgbfhfmh5di42b5ky

Towards Preference-aware Relational Databases

Anastasios Arvanitis, Georgia Koutrika
2012 2012 IEEE 28th International Conference on Data Engineering  
Our query processing strategies push preference evaluation inside the query plan and leverage its algebraic properties for finer-grained query optimization.  ...  We present a preference-aware relational data model that extends database tuples with preferences and an extended algebra that captures the essence of processing queries with preferences.  ...  Instead, they leverage the algebraic properties of the prefer operator, which is pushed inside the query plan enabling finer-grained query optimization.  ... 
doi:10.1109/icde.2012.31 dblp:conf/icde/ArvanitisK12 fatcat:k6sxm62jkrgbdn2frxodmotiim

A system for management and analysis of preference data

Marie Jacob, Benny Kimelfeld, Julia Stoyanovich
2014 Proceedings of the VLDB Endowment  
Preference data arises in a wide variety of domains.  ...  Over the past decade, we have seen a sharp increase in the volume of preference data, in the diversity of applications that use it, and in the richness of preference data analysis methods.  ...  RankSQL [16] proposes new rank relations and algebraic operators as extensions to an existing DBMS to optimize top-k queries.  ... 
doi:10.14778/2732977.2732998 fatcat:3vsra2ue5becjar4ekxmt4324e

An Architecture for Approximate Real-Time Query Optimization and Processing

Anna Yarygina, Boris Novikov
2014 Spring Young Researchers Colloquium on Databases and Information Systems  
We discuss architecture of an extendable system for optimization and execution of approximate complex queries formulated in similarity-based declarative query language.  ...  High-level declarative scripting languages are considered to be an effective tool for specification and execution of complex analytical data processing scenarios as they can hide the complexity of underlying  ...  Similar to the traditional optimization of relational queries the optimizer has to analyze the algebraic properties of underlying operations.  ... 
dblp:conf/syrcodis/YaryginaN14 fatcat:vfmcacoygzbslgl7rc74zhvwy4

Design and Implementation of a Framework for Context-Aware Preference Queries

Patrick Roocks, Markus Endres, Alfons Huhn, Werner KieBling, Stefan Mandl
2012 Journal of Computing Science and Engineering  
Aside from the theoretical background of preferences, the optimization of preference queries and our novel generator based model we give special attention to the aspects of the implementation and the practical  ...  In this paper we present a framework for a novel kind of context-aware preference query composition whereby queries for the Preference SQL system are created.  ...  ACKNOWLEDGMENTS This project has been funded by the German Federal Ministry of Economics and Technology (BMWi) according to a resolution of the German Bundestag, grant no. KF2751301.  ... 
doi:10.5626/jcse.2012.6.4.243 fatcat:37lhbsdzlncmporow664ckrbgq


2017 Journal of Engineering Science and Technology  
Management System" has been developed and implemented with proposed query optimization Algorithm Group Bottom Up.  ...  This paper shows the method for incorporating preferences in traditional Data Management schemes and how queries can be remodelled for confident data extraction; in this paper a prototype "Preference Data  ...  operators of the relational algebra.  ... 
doaj:c9defa065f1b40e290f6bc150af57616 fatcat:bhqhp7pqv5czpazyuxwnbr6lii

A Review on Preference Based Information Retrieval Models

Manisha Singh
2020 Bioscience Biotechnology Research Communications  
Match Only(BMO) query model, Top-k query model, Preference SQL, etc. by constructive analysis through summary and comparison along with merits and drawbacks as applicable for each model.  ...  This paper presents a historical review of major milestones in development of various preference based information retrieval models over time covering topics like Pareto preference, Skyline operator, Best  ...  It is a declarative extension of SQL by preferences. The preference query optimizer performs algebraic transformations of preference relational algebra as well as cost-based algorithm selection e.g.  ... 
doi:10.21786/bbrc/13.14/40 fatcat:jtk4u5qvcngsrk6rzxk3qb3nie

Don't Reveal My Intension: Protecting User Privacy Using Declarative Preferences during Distributed Query Processing [chapter]

Nicholas L. Farnan, Adam J. Lee, Panos K. Chrysanthis, Ting Yu
2011 Lecture Notes in Computer Science  
preferences over the execution of their queries.  ...  In this paper, we address the specification and enforcement of querier privacy constraints on the execution of distributed database queries.  ...  preferred throughout the course of optimization.  ... 
doi:10.1007/978-3-642-23822-2_34 fatcat:hd3jh5vhzvetvp4pk7und5lgj4


Anastasios Arvanitis, Georgia Koutrika
2012 Proceedings of the 2012 international conference on Management of Data - SIGMOD '12  
The key novelty of PrefDB is the use of an extended relational data model and algebra that allow expressing different flavors of preferential queries.  ...  In this demonstration we present a preference-aware relational query answering system, termed PrefDB.  ...  The query optimizer rewrites the input query plan into a more efficient one based on the algebraic properties of the prefer operator.  ... 
doi:10.1145/2213836.2213927 dblp:conf/sigmod/ArvanitisK12 fatcat:a67wyybxjjegljgaro4q4smuge

Complex Queries over Web Repositories [chapter]

Sriram Raghavan, Hector Garcia-Molina
2003 Proceedings 2003 VLDB Conference  
In this paper, we model a Web repository in terms of "Web relations" and describe an algebra for expressing complex Web queries.  ...  In addition, we present an overview of the cost-based optimizer and execution engine that we have developed, to efficiently execute Web queries over large repositories.  ...  We presented a query model and algebra that precisely define the semantics of Web queries with these properties.  ... 
doi:10.1016/b978-012722442-8/50012-4 dblp:conf/vldb/RaghavanG03 fatcat:jlnptvafb5e7xnxlzbwwbgh4jm

Logical Foundations of Preference Queries

Jan Chomicki
2011 IEEE Data Engineering Bulletin  
By separating the preferences from the query, preferencespecific query evaluation and optimization techniques can be formulated and preference modification studied.  ...  The notion of preference plays an increasing role in today's information systems. In particular, preferences are used to specify which query answers are the best from the user's point of view.  ...  Query optimization A major advantage of the logic-based approach to preference queries is that rewrite-based query optimization is done in a natural and clean way.  ... 
dblp:journals/debu/Chomicki11 fatcat:h6ux2dbyrzc4blcgdugv5m3x3e

Spatial Distributions Server Based on Linear Quadtree

Piotr Bajerski
2000 International Conference on Extending Database Technology  
Methods of approximation of spatial distributions by means of quadtree ordered by Peano N curve are presented. Query optimization rules specific to spatial distributions are discussed.  ...  The paper presents Spatial Distributions Server -an analytical tool aimed at efficient creation, storing and analyzing of spatial distributions.  ...  Acknowledgement Part of the research was sponsored by KBN Research Grant 8T11C 028 12.  ... 
dblp:conf/edbt/Bajerski00 fatcat:7ytezgk3ebhsbnzz7jpe3luvla
« Previous Showing results 1 — 15 out of 10,687 results