Learning queries for relational, semi-structured, and graph databases

Authors:
Radu Ciucanu
Affiliations:
University of Lille & INRIA, Lille, France
Venue:
Proceedings of the 2013 Sigmod/PODS Ph.D. symposium on PhD symposium
Year:
2013

Citing 35
Cited 0

A theory of the learnable

Communications of the ACM
On the expressive power of the extended relational algebra for the unnormalized relational model

PODS '87 Proceedings of the sixth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Data integration: a theoretical perspective

Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
SilkRoute: A framework for publishing relational data in XML

ACM Transactions on Database Systems (TODS)
Adaptive XML Shredding: Architecture, Implementation, and Challenges

Proceedings of the VLDB 2002 Workshop EEXTT and CAiSE 2002 Workshop DTWeb on Efficiency and Effectiveness of XML Tools and Techniques and Data Integration over the Web-Revised Papers
Data exchange: semantics and query answering

Theoretical Computer Science - Database theory
Interactive learning of node selecting tree transducer

Machine Learning
Interactive Tuples Extraction from Semi-Structured Data

WI '06 Proceedings of the 2006 IEEE/WIC/ACM International Conference on Web Intelligence
XMark: a benchmark for XML data management

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
MARS: a system for publishing XML from mixed and redundant storage

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
XML data exchange: Consistency and query answering

Journal of the ACM (JACM)
XPath satisfiability in the presence of DTDs

Journal of the ACM (JACM)
Muse: Mapping Understanding and deSign by Example

ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
On the Expressive Power of the Relational Algebra on Finite Sets of Relation Pairs

IEEE Transactions on Knowledge and Data Engineering
Query by output

Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Semantics and complexity of SPARQL

ACM Transactions on Database Systems (TODS)
Clio: Schema Mapping Creation and Data Exchange

Conceptual Modeling: Foundations and Applications
Schema mapping discovery from data instances

Journal of the ACM (JACM)
Synthesizing view definitions from data

Proceedings of the 13th International Conference on Database Theory
A learning algorithm for top-down XML transformations

Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Induction of relational algebra expressions

ILP'09 Proceedings of the 19th international conference on Inductive logic programming
Complexity of Decision Problems for XML Schemas and Chain Regular Expressions

SIAM Journal on Computing
Simplifying schema mappings

Proceedings of the 14th International Conference on Database Theory
Relative expressive power of navigational querying on graphs

Proceedings of the 14th International Conference on Database Theory
Schema matching and mapping: from usage to evaluation

Proceedings of the 14th International Conference on Extending Database Technology
Discovering Conditional Functional Dependencies

IEEE Transactions on Knowledge and Data Engineering
Human-powered sorts and joins

Proceedings of the VLDB Endowment
The quality of the XML web

Proceedings of the 20th ACM international conference on Information and knowledge management
XPathMark: an XPath benchmark for the XMark generated data

XSym'05 Proceedings of the Third international conference on Database and XML Technologies
Learning n-ary node selecting tree transducers from completely annotated examples

ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
Learning twig and path queries

Proceedings of the 15th International Conference on Database Theory
Learning schema mappings

Proceedings of the 15th International Conference on Database Theory
Schema mappings and data exchange for graph databases

Proceedings of the 16th International Conference on Database Theory
Certain and possible XPath answers

Proceedings of the 16th International Conference on Database Theory
Schema mappings and data examples

Proceedings of the 16th International Conference on Extending Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Web applications store their data within various database models, such as relational, semi-structured, and graph data models to name a few. We study learning algorithms for queries for the above mentioned models. As a further goal, we aim to apply the results to learning cross-model database mappings, which can also be seen as queries across different schemas.