EN FR
EN FR


Bibliography

Major publications by the team in recent years
  • 1G. Bagan, A. Durand, E. Filiot, O. Gauwin.

    Efficient Enumeration for Conjunctive Queries over X-underbar Structures, in: 19th EACSL Annual Conference on Computer Science Logic, Tchèque, République Brno, 2010.

    http://hal.inria.fr/hal-00489955
  • 2I. Boneva, B. Groz, S. Tison, A.-C. Caron, Y. Roos, S. Staworko.

    View update translation for XML, in: 14th International Conference on Database Theory (ICDT), Uppsala, Sweden, March 2011.

    http://hal.inria.fr/inria-00534857/en
  • 3J. Carme, R. Gilleron, A. Lemay, J. Niehren.

    Interactive Learning of Node Selecting Tree Transducers, in: Machine Learning, 2007, vol. 66, no 1, p. 33–67.

    http://hal.inria.fr/inria-00087226
  • 4J. Champavère, R. Gilleron, A. Lemay, J. Niehren.

    Efficient Inclusion Checking for Deterministic Tree Automata and XML Schemas, in: Information and Computation, 2009, vol. 207, no 11, p. 1181-1208.

    http://hal.inria.fr/inria-00366082/en/
  • 5J.-B. Faddoul, B. Chidlovskii, F. Torre, R. Gilleron.

    Boosting Multi-Task Weak Learners with Applications to Textual and Social Data, in: The Ninth International Conference on Machine Learning and Applications (ICMLA 2010), États-Unis Hayatt Regency Bethesda, Washington DC, IEEE, Dec 2010.

    http://hal.inria.fr/inria-00524718
  • 6E. Filiot, J. Niehren, J.-M. Talbot, S. Tison.

    Polynomial Time Fragments of XPath with Variables, in: 26th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, ACM-Press, 2007, p. 205-214.

    http://hal.inria.fr/inria-00135678
  • 7E. Filiot, J.-M. Talbot, S. Tison.

    Tree Automata With Global Constraints, in: International Journal of Foundations of Computer Science, Aug 2010, vol. 21, no 4, p. 571-596.

    http://hal.inria.fr/hal-00526987
  • 8O. Gauwin, J. Niehren, S. Tison.

    Queries on XML Streams with Bounded Delay and Concurrency, in: Information and Computation, 2010.

    http://hal.inria.fr/inria-00491495
  • 9A. Lemay, S. Maneth, J. Niehren.

    A Learning Algorithm for Top-Down XML Transformations, in: 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, États-Unis Indianapolis, ACM Press, 2010.

    http://hal.inria.fr/inria-00460489
  • 10W. Martens, J. Niehren.

    On the Minimization of XML Schemas and Tree Automata for Unranked Trees, in: Journal of Computer and System Science, 2007, vol. 73, no 4, p. 550-583.

    http://hal.inria.fr/inria-00088406
Publications of the year

Articles in International Peer-Reviewed Journal

  • 11O. Gauwin, J. Niehren, S. Tison.

    Queries on XML Streams with Bounded Delay and Concurrency, in: Information and Computation, March 2011, vol. 209, no 3, p. 409-442. [ DOI : 10.1016/j.ic.2010.08.003 ]

    http://hal.inria.fr/inria-00491495/en
  • 12F. Jacquemard, F. Klay, C. Vacher.

    Rigid Tree Automata and Applications, in: Information and Computation, February 2011, vol. 209, no 3, p. 486-512. [ DOI : 10.1016/j.ic.2010.11.015 ]

    http://hal.inria.fr/inria-00578820/en
  • 13S. Staworko, J. Chomicki, J. Marcinkowski.

    Prioritized Repairing and Consistent Query Answering in Relational Databases, in: Annals of Mathematics and Artificial Intelligence, 2012.

    http://hal.inria.fr/hal-00643104/en

Articles in National Peer-Reviewed Journal

  • 14F. Tantini, A. Terlutte, F. Torre.

    Combinaisons d'automates et de boules de mots pour la classification de séquences, in: Revue d Intelligence Artificielle, June 2011, vol. 25, no 3, p. 411-434. [ DOI : 10.3166/ria.25.411-434 ]

    http://hal.inria.fr/hal-00643057/en

International Conferences with Proceedings

  • 15I. Boneva, B. Groz, S. Tison, A.-C. Caron, Y. Roos, S. Staworko.

    View update translation for XML, in: 14th International Conference on Database Theory (ICDT), Uppsala, Sweden, March 2011.

    http://hal.inria.fr/inria-00534857/en
  • 16O. Gauwin, J. Niehren.

    Streamable Fragments of Forward XPath, in: 16th International Conference on Implementation and Application of Automata, Blois, France, April 2011.

    http://hal.inria.fr/inria-00442250/en
  • 17J. Humrich, T. Gaertner, G. Garriga.

    A Fixed Parameter Tractable Integer Program for Finding the Maximum Order Preserving Submatrix, in: Proceedings of the IEEE International Conference of Data Mining, ICDM 2011, Vancouver, Canada, 2011.

    http://hal.inria.fr/hal-00641896/en/
  • 18M. John, C. Lhoussaine, J. Niehren, C. Versari.

    Biochemical Reaction Rules with Constraints, in: 20th European Symposium on Programming Languages, Saarbrücken, Germany, LNCS, Springer, March 2011, vol. 6602, p. 338-357.

    http://hal.inria.fr/inria-00544387/en
  • 19G. Laurence, A. Lemay, J. Niehren, S. Staworko, M. Tommasi.

    Normalization of Sequential Top-Down Tree-to-Word Transducers, in: 5th International Conference on Language Automata Theory and Appliciations, Tarragona, Spain, LNCS, Springer, 2011.

    http://hal.inria.fr/inria-00566291/en
  • 20G. Puppis, C. Riveros, S. Staworko.

    Bounded repairability for regular tree languages, in: International Conference on Database Theory (ICDT), Berlin, Germany, March 2012.

    http://hal.inria.fr/hal-00643100/en
  • 21S. Staworko, P. Wieczorek.

    Learning Twig and Path Queries, in: International Conference on Database Theory (ICDT), Berlin, Germany, March 2012.

    http://hal.inria.fr/hal-00643097/en

Conferences without Proceedings

  • 22A. Freno, G. Garriga, M. Keller.

    Learning to Recommend Links using Graph Structure and Node Content, in: Neural Information Processing Systems Workshop on Choice Models and Preference Learning, Granada, Spain, 2011.

    http://hal.inria.fr/hal-00641419/en

Scientific Books (or Scientific Book chapters)

  • 23I. Tellier, M. Tommasi.

    Champs Markoviens Conditionnels pour l'extraction d'information, in: Modèles probabilistes pour l'accès à l'information textuelle, E. Gaussier, F. Yvon (editors), Hermès, 2011.

    http://hal.inria.fr/inria-00514525/en

Internal Reports

Other Publications

References in notes
  • 27V. Benzaken, G. Castagna, A. Frisch.

    CDuce: an XML-centric general-purpose language, in: ACM SIGPLAN Notices, 2003, vol. 38, no 9, p. 51–63.
  • 28V. Benzaken, G. Castagna, C. Miachon.

    A Full Pattern-Based Paradigm for XML Query Processing., in: PADL, Lecture Notes in Computer Science, Springer Verlag, 2005, p. 235-252.
  • 29G. Castagna.

    Patterns and Types for Querying XML, in: 10th International Symposium on Database Programming Languages, Lecture Notes in Computer Science, Springer Verlag, 2005, vol. 3774, p. 1 - 26.
  • 30B. Chidlovskii.

    Wrapping Web Information Providers by Transducer Induction, in: Proc. European Conference on Machine Learning, Lecture Notes in Artificial Intelligence, 2001, vol. 2167, p. 61 – 73.
  • 31B. Chidlovskii, J. Fuselier.

    A probabilistic learning method for XML annotation of documents, in: Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI'05), 2005, p. 1016-1021.
  • 32A. Doan, A. Y. Halevy.

    Semantic Integration Research in the Database Community: A Brief Survey, in: AI magazine, 2005, vol. 26, no 1, p. 83-94.
  • 33J. Eisner.

    Parameter Estimation for Probabilistic Finite-State Transducers, in: Proceedings of the Annual meeting of the association for computational linguistic, 2002, p. 1–8.
  • 34J. Engelfriet.

    Bottom-up and top-down tree transformations. A comparision, in: Mathematical System Theory, 1975, vol. 9, p. 198–231.
  • 35J. Engelfriet, S. Maneth.

    Macro tree transducers, attribute grammars, and MSO definable tree translations, in: Information and Computation, 1999, vol. 154, no 1, p. 34–91.
  • 36V. Gapeyev, B. Pierce.

    Regular Object Types, in: European Conference on Object-Oriented Programming, 2003.

    http://www.cis.upenn.edu/~bcpierce/papers/regobj.pdf
  • 37J. Graehl, K. Knight.

    Training tree transducers, in: NAACL-HLT, 2004, p. 105-112.
  • 38H. Hosoya, B. Pierce.

    Regular expression pattern matching for XML, in: Journal of Functional Programming, 2003, vol. 6, no 13, p. 961-1004.
  • 39K. Knight, J. Graehl.

    An overview of probabilistic tree transducers for natural language processing, in: Sixth International Conference on Intelligent Text Processing, 2005, p. 1-24.
  • 40C. Koch.

    On the complexity of nonrecursive XQuery and functional query languages on complex values, in: 24th SIGMOD-SIGACT-SIGART Symposium on Principles of Database systems, ACM-Press, 2005, p. 84–97.
  • 41M. Y. Levin, B. Pierce.

    Type-based Optimization for Regular Patterns, in: 10th International Symposium on Database Programming Languages, Lecture Notes in Computer Science, 2005, vol. 3774.
  • 42S. Maneth, A. Berlea, T. Perst, H. Seidl.

    XML type checking with macro tree transducers, in: 24th ACM Symposium on Principles of Database Systems, 2005, p. 283–294.
  • 43C. Manning, H. Schütze.

    Foundations of Statistical Natural Language Processing, MIT Press, Cambridge, 1999.
  • 44W. Martens, F. Neven.

    Typechecking Top-Down Uniform Unranked Tree Transducers, in: 9th International Conference on Database Theory, London, UK, Lecture Notes in Computer Science, Springer Verlag, 2003, vol. 2572, p. 64–78.
  • 45J. Oncina, P. Garcia, E. Vidal.

    Learning Subsequential Transducers for Pattern Recognition and Interpretation Tasks, in: IEEE Trans. Patt. Anal. and Mach. Intell., 1993, vol. 15, p. 448-458.
  • 46C. Sutton, A. McCallum.

    An Introduction to Conditional Random Fields for Relational Learning, in: Introduction to Statistical Relational Learning, MIT Press, 2006.
  • 47B. Taskar, V. Chatalbashev, D. Koller, C. Guestrin.

    Learning Structured Prediction Models: A Large Margin Approach, in: Proceedings of the Twenty Second International Conference on Machine Learning (ICML'05), 2005, p. 896 – 903.
  • 48I. Tsochantaridis, T. Joachims, T. Hofmann, Y. Altun.

    Large Margin Methods for Structured and Interdependent Output Variables, in: Journal of Machine Learning Research, 2005, vol. 6, p. 1453–1484.
  • 49S. Vansummeren.

    Deciding Well-Definedness of XQuery Fragments, in: Proceedings of the 24th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2005, p. 37–48.