, if test(n) = C then test(h(n)) = C 4. calcul de ?, la FND de h?H ?(h(Q)) (?(h(Q)) représente la provenance de l'image)
, Union rewritings for XPath fragments, Proceedings of the 15th Symposium on International Database Engineering & Applications, IDEAS '11, pp.43-51, 2011.
DOI : 10.1145/2076623.2076630
, Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons, EDBT, pp.942-960, 2006.
DOI : 10.1007/11687238_55
, Answering queries using views with arithmetic comparisons, Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '02, 2002.
DOI : 10.1145/543613.543641
URL : http://www.ics.uci.edu/~chenli/pub/alm-short.ps
, Extracting structured data from Web pages, Proceedings of the 2003 ACM SIGMOD international conference on on Management of data , SIGMOD '03, 2003.
DOI : 10.1145/872757.872799
URL : http://csdl.computer.org/comp/proceedings/icde/2003/2071/00/20710698.pdf
, On Equivalence and Rewriting of XPath Queries Using Views under DTD Constraints, pp.1-16, 2011.
DOI : 10.1007/978-3-642-00887-0_36
, A Framework for Using Materialized XPath Views in XML Query Processing, VLDB, pp.60-71, 2004.
DOI : 10.1016/B978-012088469-8.50009-7
, Materialized views in Oracle, VLDB, pp.659-664, 1998.
, XPath satisfiability in the presence of DTDs, PODS, pp.25-36, 2005.
, Structural properties of XPath fragments, Theoretical Computer Science, vol.336, issue.1, pp.3-31, 2005.
DOI : 10.1016/j.tcs.2004.10.030
URL : https://doi.org/10.1016/j.tcs.2004.10.030
, Generating low-cost plans from proofs, Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '14, 2014.
DOI : 10.1145/2594538.2594550
, XQuery 1.0: An XML query language, 2007.
, Why and Where: A Characterization of Data Provenance, ICDT, pp.316-330, 2001.
DOI : 10.1007/3-540-44503-X_20
, Extracting Content Structure for Web Pages Based on Visual Representation, APWeb, 2003.
DOI : 10.1007/3-540-36901-5_42
, Xpath rewriting using multiple views: Achieving completeness and efficiency, 11th International Workshop on the Web and Databases, 2008.
, Optimal implementation of conjunctive queries in relational data bases, Proceedings of the ninth annual ACM symposium on Theory of computing , STOC '77, 1977.
DOI : 10.1145/800105.803397
, XCache, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, pp.31-36, 2002.
DOI : 10.1145/564691.564771
, Supporting top-K keyword search in XML databases, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010), 2010.
DOI : 10.1109/ICDE.2010.5447818
URL : http://www.db.ucsd.edu/pubsFileFolder/337.pdf
, Rewriting queries with arbitrary aggregation functions using views, ACM Transactions on Database Systems, vol.31, issue.2, p.31, 2006.
DOI : 10.1145/1138394.1138400
, RoadRunner, Proceedings of the 2002 ACM SIGMOD international conference on Management of data , SIGMOD '02, 2001.
DOI : 10.1145/564691.564778
, Equivalence of nested queries with mixed semantics, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '09, pp.207-216, 2009.
DOI : 10.1145/1559795.1559828
, Recherche des objets complexes dans le web structuré, 2012.
, Automatic Extraction of Structured Web Data with Domain Knowledge, 2012 IEEE 28th International Conference on Data Engineering, pp.726-737, 2012.
DOI : 10.1109/ICDE.2012.90
, Provenance-Directed Chase&Backchase, Search of Elegance in the Theory and Practice of Computation -Essays Dedicated to Peter Buneman, 2013.
DOI : 10.1007/978-3-642-41660-6_11
, Physical data independence, constraints, and optimization with universal plans, VLDB, 1999.
, Query reformulation with constraints, ACM SIGMOD Record, vol.35, issue.1, pp.65-73, 2006.
DOI : 10.1145/1121995.1122010
, MARS, VLDB, pp.201-212, 2003.
DOI : 10.1016/B978-012722442-8/50026-4
, MARS, VLDB, pp.201-212, 2003.
DOI : 10.1016/B978-012722442-8/50026-4
, Reformulation of XML Queries and Constraints, ICDT, 2003.
DOI : 10.1007/3-540-36285-1_15
, Horn clauses and database dependencies, Journal of the ACM, vol.29, issue.4, 1982.
DOI : 10.1145/322344.322347
URL : http://www.almaden.ibm.com/cs/people/fagin/jacm82.pdf
, Data exchange: Semantics and query answering, ICDT, 2003.
DOI : 10.1007/3-540-36285-1_14
, Rewriting Regular XPath Queries on XML Views, 2007 IEEE 23rd International Conference on Data Engineering, pp.666-675, 2007.
DOI : 10.1109/ICDE.2007.367912
, Query optimization in the presence of limited access patterns, SIGMOD, pp.311-322, 1999.
URL : https://hal.archives-ouvertes.fr/inria-00073035
, Optimizing queries using materialized views: A practical, scalable solution, SIGMOD, 2001.
DOI : 10.1145/375663.375706
, Conjunctive queries over trees Provenance semirings XPath query simplification with regard to the elimination of intersect and except operators, PODS PODS ICDE Workshops, pp.31-40, 2004.
, Answering queries using views: A survey, The VLDB Journal, vol.10, issue.4, 2001.
DOI : 10.1007/s007780100054
, Satisfiability of XPath Expressions, DBPL, pp.21-36, 2003.
DOI : 10.1007/978-3-540-24607-7_3
, Complete yet practical search for minimal query reformulations under constraints, Proceedings of the 2014 ACM SIGMOD international conference on Management of data, SIGMOD '14, 2014.
DOI : 10.1145/2588555.2593683
URL : https://hal.archives-ouvertes.fr/hal-01086494
, Query-based data pricing, PODS, pp.167-178, 2012.
DOI : 10.1145/2213556.2213582
URL : http://www.cs.washington.edu/homes/magda/papers/koutris-pods12.pdf
, MTCache: transparent mid-tier database caching in SQL server, Proceedings. 20th International Conference on Data Engineering, 2004.
DOI : 10.1109/ICDE.2004.1319994
, Why is the snowflake schema a good data warehouse design?, Information Systems, vol.28, issue.3, pp.225-240, 2003.
DOI : 10.1016/S0306-4379(02)00021-2
, Answering queries using views, PODS, pp.95-104, 1995.
, Answering Queries Using Limited External Query Processors, Journal of Computer and System Sciences, vol.58, issue.1, 1999.
DOI : 10.1006/jcss.1998.1599
URL : https://doi.org/10.1006/jcss.1998.1599
, Query caching and view selection for XML databases, VLDB, pp.469-480, 2005.
, Efficient XQuery rewriting using multiple views, 2011 IEEE 27th International Conference on Data Engineering, pp.972-983, 2011.
DOI : 10.1109/ICDE.2011.5767915
URL : https://hal.archives-ouvertes.fr/inria-00544366
, Generalized schema-mappings, Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, PODS '09, pp.13-22, 2009.
DOI : 10.1145/1559795.1559799
, Static analysis of schema-mappings ensuring oblivious termination, Proceedings of the 13th International Conference on Database Theory, ICDT '10, pp.183-195, 2010.
DOI : 10.1145/1804669.1804694
, On chase termination beyond stratification, Proceedings of the VLDB Endowment, vol.2, issue.1, pp.970-981, 2009.
DOI : 10.14778/1687627.1687737
, Containment and equivalence for a fragment of XPath, Journal of the ACM, vol.51, issue.1, pp.2-45, 2004.
DOI : 10.1145/962446.962448
, An access authorization model for relational databases based on algebraic manipulation of view definitions, [1989] Proceedings. Fifth International Conference on Data Engineering, 1989.
DOI : 10.1109/ICDE.1989.47234
, Processing first-order queries under limited access patterns, Proceedings of the twenty-third ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems , PODS '04, 2004.
DOI : 10.1145/1055558.1055601
, Uncovering the full potential of data services, 2009.
, Rewriting nested XML queries using nested views, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, 2006.
DOI : 10.1145/1142473.1142524
URL : http://www.cse.ucsd.edu/~nonose/publications/2006/nextrewrite.pdf
, Rewriting nested XML queries using nested views, Proceedings of the 2006 ACM SIGMOD international conference on Management of data , SIGMOD '06, pp.443-454, 2006.
DOI : 10.1145/1142473.1142524
URL : http://www.cse.ucsd.edu/~nonose/publications/2006/nextrewrite.pdf
, Object/relational Query Optimization with Chase and Backchase, 2000.
, A chase too far? In SIGMOD, pp.273-284, 2000.
DOI : 10.1145/342009.335421
, Extending query rewriting techniques for fine-grained access control, Proceedings of the 2004 ACM SIGMOD international conference on Management of data , SIGMOD '04, pp.551-562, 2004.
DOI : 10.1145/1007568.1007631
, XMark, VLDB, pp.974-985, 2002.
DOI : 10.1016/B978-155860869-6/50096-2
, Answering queries with aggregation using views, VLDB, 1996.
, A Theoretic Framework for Answering XPath Queries Using Views, XSym, pp.18-33, 2005.
DOI : 10.1007/11547273_3
, The complexity of query containment in expressive fragments of XPath 2.0, PODS, pp.73-82, 2007.
DOI : 10.1145/1568318.1568321
, Answering XML queries using materialized views revisited, Proceeding of the 18th ACM conference on Information and knowledge management, CIKM '09, pp.475-484, 2009.
DOI : 10.1145/1645953.1646015
, Rewriting XPath queries using materialized views, VLDB, pp.121-132, 2005.
, Efficient Mining of XML Query Patterns for Caching, VLDB, pp.69-80, 2003.
DOI : 10.1016/B978-012722442-8/50015-X
, Constraint-based XML query rewriting for data integration, Proceedings of the 2004 ACM SIGMOD international conference on Management of data , SIGMOD '04, pp.371-382, 2004.
DOI : 10.1145/1007568.1007611
URL : http://www.eecs.umich.edu/~congy/work/sigmod04.pdf
, Answering complex SQL queries using automatic summary tables, SIGMOD, pp.105-116, 2000.
DOI : 10.1145/342009.335390
, Web data extraction based on partial tree alignment, Proceedings of the 14th international conference on World Wide Web , WWW '05, 2005.
DOI : 10.1145/1060745.1060761
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.277