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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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, n^o 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

References in notes

27V. Benzaken, G. Castagna, A. Frisch.

CDuce: an XML-centric general-purpose language, in: ACM SIGPLAN Notices, 2003, vol. 38, n^o 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, n^o 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, n^o 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, n^o 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.

Previous |

Home