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
  • 9R. Gilleron, F. Jousse, M. Tommasi, I. Tellier.

    Conditional Random Fields for XML Applications, Inria, 2008, RR-6738.

    http://hal.inria.fr/inria-00342279/en/
  • 10R. Gilleron, P. Marty, M. Tommasi, F. Torre.

    Interactive Tuples Extraction from Semi-Structured Data, in: 2006 IEEE / WIC / ACM International Conference on Web Intelligence, IEEE Comp. Soc. Press, 2006, vol. P2747, p. 997-1004.
  • 11A. 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
  • 12W. 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
  • 13G. Puppis, C. Riveros, S. Staworko.

    Bounded repairability for regular tree languages, in: International Conference on Database Theory (ICDT), Berlin, Germany, ACM, March 2012, p. 155-168. [ DOI : 10.1145/2274576.2274593 ]

    http://hal.inria.fr/hal-00643100
  • 14S. 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
  • 15S. 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
Publications of the year

Doctoral Dissertations and Habilitation Theses

  • 16J.-B. Faddoul.

    Modèles d'Ensembles pour l'Apprentissage Multi-Tache, avec des taches Hétérogènes et sans Restrictions, Université Charles de Gaulle - Lille III, June 2012.

    http://tel.archives-ouvertes.fr/tel-00712710
  • 17B. Groz.

    Vues de sécurité XML: requêtes, mises à jour et schémas., Université des Sciences et Technologie de Lille - Lille I, October 2012.

    http://hal.inria.fr/tel-00745581

Articles in International Peer-Reviewed Journals

  • 18G. Garriga, R. Khardon, L. De Raedt.

    Mining Closed Patterns in Relational, Graph and Network Data, in: Annals of Mathematics and Artificial Intelligence, November 2012.

    http://hal.inria.fr/hal-00754967
  • 19M. Latteux, Y. Roos.

    On One-Rule Grid Semi-Thue Systems, in: Fundamenta Informaticae, 2012, vol. 116, no 1-4, p. 189-204. [ DOI : 10.3233/FI-2012-678 ]

    http://hal.inria.fr/hal-00749289
  • 20S. 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

International Conferences with Proceedings

  • 21A. Boiret, A. Lemay, J. Niehren.

    Learning Rational Functions, in: 16th International Conference on Developments of Language Theory, Taipee, Taiwan, Province Of China, August 2012.

    http://hal.inria.fr/hal-00692341
  • 22J.-B. Faddoul, B. Chidlovskii, R. Gilleron, F. Torre.

    Learning Multiple Tasks with Boosted Decision Trees, in: ECML/PKDD - European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases - 2012, Bristol, United Kingdom, Lecture Note in Computer Science, 2012.

    http://hal.inria.fr/hal-00727749
  • 23A. Freno.

    Semiparametric Pseudo-Likelihood Estimation in Markov Random Fields, in: AISTATS 2012 - Fifteenth International Conference on Artificial Intelligence and Statistics, La Palma, Canary Islands, Spain, 2012.

    http://hal.inria.fr/hal-00662933
  • 24A. Freno, M. Keller, G. Garriga, M. Tommasi.

    Spectral Estimation of Conditional Random Graph Models for Large-Scale Network data, in: UAI 2012 - 28th Conference on Uncertainty in Artificial Intelligence, Avalon, United States, 2012.

    http://hal.inria.fr/hal-00714446
  • 25A. Freno, M. Keller, M. Tommasi.

    Fiedler Random Fields: A Large-Scale Spectral Approach to Statistical Network Modeling, in: Neural Information Processing Systems (NIPS), Lake Tahoe, United States, MIT Press, 2012, vol. 25.

    http://hal.inria.fr/hal-00750345
  • 26B. Groz, S. Maneth, S. Staworko.

    Deterministic Regular Expressions in Linear Time, in: PODS-31th ACM Symposium on Principles of Database Systems, Scottsdale, United States, 2012, 12 p.

    http://hal.inria.fr/inria-00618451
  • 27M. John, M. Nebut, J. Niehren.

    Knockout Prediction for Reaction Networks with Partial Kinetic Information, in: Verification, Model Checking, and Abstract Interpretation, Rom, Italy, January 2013.

    http://hal.inria.fr/hal-00692499
  • 28G. Puppis, C. Riveros, S. Staworko.

    Bounded repairability for regular tree languages, in: International Conference on Database Theory (ICDT), Berlin, Germany, ACM, March 2012, p. 155-168. [ DOI : 10.1145/2274576.2274593 ]

    http://hal.inria.fr/hal-00643100
  • 29S. 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

Conferences without Proceedings

  • 30F. Coutte, M. John, M. Béchet, M. Nebut, J. Niehren, V. Leclère, P. Jacques.

    Synthetic Engineering of Bacillus subtilis to Overproduce Lipopeptide Biosurfactants, in: 9th European Symposium on Biochemical Engineering Science, Istanbul, Turkey, 2012.

    http://hal.inria.fr/hal-00717261
  • 31M. John, F. Coutte, M. Nebut, P. Jacques, J. Niehren.

    Knockout Prediction for Reaction Networks with Partial Kinetic Information: Application to Surfactin Overproduction in Bacillus subtilis, in: 3rd International Symposium on Antimicrobial Peptides, Lille, France, June 2012.

    http://hal.inria.fr/hal-00702295

Internal Reports

  • 32D. Debarbieux, O. Gauwin, J. Niehren, T. Sebastian, M. Zergaoui.

    Early XPath Node Selection on XML Streams, Inria, March 2012, 12 p.

    http://hal.inria.fr/hal-00676178
  • 33A. Ndione, J. Niehren, A. Lemay.

    Approximate Membership for Regular Languages modulo the Edit Distance, Inria, February 2012.

    http://hal.inria.fr/hal-00666288

Other Publications

  • 34J. Niehren, J. Champavère, R. Gilleron, A. Lemay.

    Query Induction with Schema-Guided Pruning Strategies, July 2013, journal submission.

    http://hal.inria.fr/inria-00607121
References in notes
  • 35V. Benzaken, G. Castagna, A. Frisch.

    CDuce: an XML-centric general-purpose language, in: ACM SIGPLAN Notices, 2003, vol. 38, no 9, p. 51–63.
  • 36V. 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.
  • 37G. 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.
  • 38B. 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.
  • 39B. 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.
  • 40A. 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.
  • 41J. Eisner.

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

    Bottom-up and top-down tree transformations. A comparision, in: Mathematical System Theory, 1975, vol. 9, p. 198–231.
  • 43J. 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.
  • 44V. Gapeyev, B. Pierce.

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

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

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

    Regular expression pattern matching for XML, in: Journal of Functional Programming, 2003, vol. 6, no 13, p. 961-1004.
  • 47K. 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.
  • 48C. 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.
  • 49M. 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.
  • 50S. 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.
  • 51C. Manning, H. Schütze.

    Foundations of Statistical Natural Language Processing, MIT Press, Cambridge, 1999.
  • 52W. 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.
  • 53J. 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.
  • 54C. Sutton, A. McCallum.

    An Introduction to Conditional Random Fields for Relational Learning, in: Introduction to Statistical Relational Learning, MIT Press, 2006.
  • 55B. 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.
  • 56I. 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.
  • 57S. 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.