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
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
-
24G. Bagan, J. Niehren.
Constant Delay Enumeration for Acyclic Conjunctive Queries over X-Doublebar Structures, inria, 2011.
http://hal. inria. fr/ inria-00609719/ en -
25B. Groz, S. Maneth, S. Staworko.
Deterministic Regular Expressions in Linear Time, inria, September 2011.
http://hal. inria. fr/ inria-00618451/ en
Other Publications
-
26J. Champavère, R. Gilleron, A. Lemay, J. Niehren.
Query Induction with Schema-Guided Pruning Strategies, August 2011, journal submission.
http://hal. inria. fr/ inria-00607121/ en
-
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.