BDA 2014: Optimizing Reformulation-based Query Answering in RDF

“Optimizing Reformulation-based Query Answering in RDF” by Damian Bursztyn, François Goasdoué, Ioana Manolescu and Alexandra Roatisi was accepted for publication in BDA 2014

Permanent link to this article: https://team.inria.fr/oak/2014/07/12/bda-2014-optimizing-reformulation-based-query-answering-in-rdf-2/

BDA 2014: PAXQuery: Efficient Parallel Processing of Complex XQuery

“PAXQuery: Efficient Parallel Processing of Complex XQuery” by Jesús Camacho-Rodríguez, Dario Colazzo and Ioana Manolescu was accepted for publication in BDA 2014

Permanent link to this article: https://team.inria.fr/oak/2014/07/12/bda-2014-paxquery-efficient-parallel-processing-of-complex-xquery/

BDA 2014: PigReuse: Reuse-based Optimization for Pig Latin

“PigReuse: Reuse-based Optimization for Pig Latin” by Jesús Camacho-Rodríguez, Dario Colazzo, Melanie Herschel, Ioana Manolescu and Soudip Roy-Chowdhury was accepted for publication in BDA 2014

Permanent link to this article: https://team.inria.fr/oak/2014/07/12/bda-2014-pigreuse-reuse-based-optimization-for-pig-latin/

BDA 2014: Optimizing Reformulation-based Query Answering in RDF

“Optimizing Reformulation-based Query Answering in RDF” by Damian Bursztyn, François Goasdoué, Ioana Manolescu and Alexandra Roatis was accepted for publication in BDA 2014

Permanent link to this article: https://team.inria.fr/oak/2014/07/12/bda-2014-optimizing-reformulation-based-query-answering-in-rdf/

BDA 2014: Immutably Answering Why-Not Questions for Equivalent Conjunctive Queries

“Immutably Answering Why-Not Questions for Equivalent Conjunctive Queries” by Nicole Bidoit, Melanie Herschel and Katerina Tzompanaki was accepted for publication in BDA 2014

Permanent link to this article: https://team.inria.fr/oak/2014/07/12/bda-2014-immutably-answering-why-not-questions-for-equivalent-conjunctive-queries/

Ioana Ileana: Complete Yet Practical Search For Minimal Query Reformulations Under Constraints

When: Friday, July 4, at 14.00

Where: PCRI building, room 445

Who: Ioana Ileana

Title: Complete Yet Practical Search For Minimal Query Reformulations Under Constraints

Abstract:
We revisit the Chase & Backchase algorithm for query reformulations under constraints. For an important class of queries and constraints, C&B has been shown to be complete, i.e. guaranteed to find all (join-)minimal reformulations under constraints. C & B is based on constructing a canonical rewriting candidate called a universal plan, then inspecting its exponentially many sub-queries in search for minimal reformulations, essentially removing redundant joins in all possible ways. This inspection involves chasing the subquery. Because of the resulting exponentially many chases, the conventional wisdom has held that completeness is a concept of mainly theoretical interest.

We show that completeness can be preserved at practically relevant cost by introducing Provenance-Aware Chase & Backchase, a novel reformulation algorithm that instruments the chase to maintain provenance information connecting the joins added during the chase to the universal plan subqueries responsible for adding these joins. This allows it to directly “read off” the minimal reformulations from the result of a single chase of the universal plan, saving exponentially many chases of its subqueries. We exhibit natural scenarios yielding speedups of over two orders of magnitude between the execution of the best view-based rewriting found by a commercial query optimizer and that of the best rewriting found by Prov C&B (which the optimizer misses because of limited reasoning about constraints).”

Joint work with Bogdan Cautis, Alin Deutsch, and Yannis Katsis.

Permanent link to this article: https://team.inria.fr/oak/2014/07/04/ioana-ileana-complete-yet-practical-search-for-minimal-query-reformulations-under-constraints/

VLDB PhD Workshop 2014: Semiautomatic SQL Debugging and Fixing to solve the Missing-Answers Problem

“Semiautomatic SQL Debugging and Fixing to solve the Missing-Answers Problem” by Katerina Tzompanaki was accepted for publication in the VLDB PhD Workshop 2014

Permanent link to this article: https://team.inria.fr/oak/2014/06/16/vldb-phd-workshop-2014-semiautomatic-sql-debugging-and-fixing-to-solve-the-missing-answers-problem/

ACM TOIT 2014: Recommendation and Weaving of Reusable Mashup Model Patterns for Assisted Development

“Recommendation and Weaving of Reusable Mashup Model Patterns for Assisted Development” by S. Roy Chowdhury, F. Daniel and F. Casati was accepted for publication in ACM Transactions on Internet Technology, 2014

Permanent link to this article: https://team.inria.fr/oak/2014/06/10/recommendation-and-weaving-of-reusable-mashup-model-patterns-for-assisted-development/

VLDB Journal: RDF in the Clouds: A Survey

“RDF in the Clouds: A Survey” by Zoi Kaoudi and Ioana Manolescu was accepted for publication in the VLDB Journal.

Permanent link to this article: https://team.inria.fr/oak/2014/06/05/vldb-journal-rdf-in-the-clouds-a-survey/

Gianluca Quercini: Matching User Profiles across Social Networks

When: Friday, May 23, at 14.00

Where: PCRI building, room 455

Who: Gianluca Quercini, Supélec

Title: Matching User Profiles across Social Networks

Abstract:
Social Networking Sites, such as Facebook and LinkedIn, are clear examples of the impact that the Web 2.0 has on people around the world, because they target an aspect of life that is extremely important to anyone: social relationships. The key to building a social network is the ability of finding people that we know in real life, which, in turn, requires those people to make publicly available some personal information, such as their names, family names, locations and birth dates, just to name a few. However, it is not uncommon that individuals create multiple profiles in several social networks, each containing partially overlapping sets of personal information. Matching those different profiles allows to create a global profile that gives a holistic view of the information of an individual.
In this seminar I will address this problem and present a first approach which uses the network topology and the publicly available personal information to iteratively match profiles across n social networks.

This is a joint work with Nacéra Bennacer (Supélec), Coriane Nana Jipmo (Supélec) and Antonio Penta (Università di Torino).

Permanent link to this article: https://team.inria.fr/oak/2014/05/23/gianluca-quercini-matching-user-profiles-across-social-networks/