DBWeb News

Paper accepted at ICALP 2017

Antoine Amarilli, Pierre Bourhis, Louis Jachiet, Stefan Mengel. A Circuit-Based Approach to Efficient Enumeration


Paper accepted at PODS 2017

Antoine Amarilli, Mikaël Monet, Pierre Senellart. Conjunctive Queries on Probabilistic Graphs: Combined Complexity


We are hiring

We have one postdoc and one PhD position on knowledge bases.


Luis Galarraga wins award

Luis has won the award of the French EGC conference for his thesis.


New internship position available

We are looking for candidates for a master's internship with Mostafa Haghir Chehreghani on sampling informative patterns from large networks.


New internship position available

We are looking for candidates for a master's internship with Antoine Amarilli on the complexity of probabilistic query answering.


Paper accepted at ICDT 2017

Antoine Amarilli, Pierre Bourhis, Mikaël Monet, Pierre Senellart. Combined Tractability of Query Evaluation via Tree Automata and Cycluits


Paper accepted at ICDT 2017

Antoine Amarilli, Yael Amsterdamer, Tova Milo, Pierre Senellart. Top-k Queries on Unknown Values under Order Constraints


Full paper accepted at WSDM 2017

Luis Galárraga, Simon Razniewski, Antoine Amarilli, Fabian M. Suchanek: Predicting Completeness in Knowledge Bases


Full paper accepted at ASONAM 2016

Local Triangle-Densest Subgraphs. Raman Samusevich, Maximilien Danisch, Mauro Sozio.


Full paper accepted at ISWC

Fabian M. Suchanek, Colette Menard, Meghyn Bienvenu, Cyril Chapellier: Can you imagine... a language for combinatorial creativity?


Resource paper accepted at ISWC

Thomas Rebele, Fabian Suchanek, Johannes Hoffart, Joanna Biega, Erdal Kuzey, Gerhard Weikum: YAGO: a multilingual knowledge base from Wikipedia, Wordnet, and Geonames.


Job opening

We are inviting applications for an associate professor position in our team!


Demo accepted at TPDL

Hiep Le, Thomas Rebele, Fabian M. Suchanek: Open Digital Forms


Workshop paper

Simon Razniewski, Fabian M. Suchanek, Werner Nutt: But What Do We Actually Know? at AKBC 2016


Article accepted to IJCAI 2016

Antoine Amarilli, Michael Benedikt, Pierre Bourhis, Michael Vanden Boom. Query Answering with Transitive and Linear-Ordered Data.


Article accepted to PODS 2016

A. Amarilli, P. Bourhis, and P. Senellart, Tractable Lineages on Treelike Instances: Limits and Extensions.


SUM 2016: Scalable Uncertainty Management

DBWeb is co-chairing the program committee of SUM 2016, the Tenth International Conference on Scalable Uncertainty Management. Consider submitting a paper (deadline May 1st)!


Demo accepted to WWW 2016

  • Marie Al-Ghossein and Talel Abdessalem. SoMap: Dynamic Clustering and Ranking of Geotagged Posts. WWW, Montreal, Canada, April 2016.


Article accepted to DASFAA 2016

  • Q. Liu, Talel Abdessalem, H. Wu, Z. Yuan and S. Bressan. Cost Minimization and Social Fairness for Spatial Crowdsourcing Tasks. In Proc. DASFAA, Dallas, TX, USA, April 2016.


ParisDB 2016: Paris Summit on Big Data Management

DBWeb co-organizes the Inaugural Paris Summit on Big Data Management, on March 24, 2016.


Articles accepted to SIGSPATIAL 2015 and ICADL 2015


Full paper accepted at CIKM 2015

Scalable Facility Location for Massive Graphs on Pregel-like Systems, Kiran Garimella, Gianmarco De Francisci Morales, Aristides Gionis, Mauro Sozio.


Paper accepted to RecSys'15

J.B. Griesner, T. Abdessalem and H. Naacke. POI Recommendation: Towards Fused Matrix Factorization with Geographical and Temporal Influences.


Paper accepted in the VLDB journal

Luis Galarraga, Christina Teflioudi, Katja Hose, Fabian M. Suchanek: "Fast Rule Mining in Ontological Knowledge Bases with AMIE+"


Five research articles and two demonstrations accepted at BDA 2015

  • A. Amarilli, P. Bourhis and P. Senellart. Circuits de provenance pour les arbres et les instances quasi-arborescentes.
  • A. Amarilli, M. L. Ba, D. Deutch and P. Senellart. Requêtes sur des données à ordre incomplet.
  • O. D. Balalau, F. Bonchi, T-H. H. Chan, F. Gullo and M. Sozio. Recherche de sous-graphes à densité totale maximale et chevauchement limité.
  • D. Basu, Q. Lin, Z. Yuan, P. Senellart, and S. Bressan. Apprentissage par renforcement pour optimiser les bases de données indépendamment du modèle de coût.
  • A. Epasto, S. Lattanzi, and M. Sozio. Maintenir un sous-graphe le plus dense dans un graphe dynamique.
  • L. Galárraga. Interactive Rule Mining in Knowledge Bases. Demonstration.
  • D. Symeonidou and Z. Ismail. DIVINA : Découverte des vulnérabilités de Comptes Internet. Demonstration.


Article accepted to DEXA 2015

D. Basu, Q. Lin, W. Chen, H. T. Vo, Z. Yuan, P. Senellart, and S. Bressan, Cost-Model Oblivious Database Tuning with Reinforcement Learning.


Article accepted to KDD 2015

S. Lei, S. Maniu, L. Mo, R. Cheng, and P. Senellart, Online Influence Maximization.


Article accepted to IJCAI 2015

A. Amarilli and M. Benedikt, Combining Existential Rules and Description Logics.


Three articles accepted to WebDB 2015


Paper accepted at LDOW 2015 workshop

Luis Galarraga, Danai Symeonidou, and Jean-Claude Moissinac, Rule Mining for Semantifying Wikilinks


Article accepted to ICALP 2015

A. Amarilli, P. Bourhis, and P. Senellart, Provenance Circuits for Trees and Treelike Instances.


Article accepted to LICS 2015

A. Amarilli and M. Benedikt, Finite Open-World Query Answering with Number Restrictions.


Antoine Amarilli first prize at Google Hash Code 2015

Antoine Amarilli, PhD student within DBWeb, was part of the “ENS Ulm 1” team which was ranked first at the Google Hash Code 2015.


Paper accepted at WWW

Efficient Densest Subgraph Computation in Evolving Graphs. A. Epasto, S. Lattanzi, M. Sozio. WWW 2015


Demo accepted at WWW

Ziad Ismail, Danai Symeonidou, Fabian M. Suchanek: "DIVINA: Discovering Vulnerabilites of Internet Accounts"


Associate Professor Position open in the group

DBWeb is recruiting an Associate Professor in Distributed Computing and Massive Data. Applications by March 22.


DBWeb co-organizing Digicosme Summer School

DigiCosme Spring School 2015 on Data Management, May 18th to 22nd at ENSTA ParisTech, Palaiseau


Paper accepted at WWW

C. Meng, R. Cheng, S. Maniu, P. Senellart, and W. Zhang, Discovering Meta-Paths in Large Heterogeneous Information Networks.


Paper accepted at AKBC 2014 workshop

Luis Galarraga, Fabian M. Suchanek: "Towards a Numerical Rule Mining Language". Workshop on Automated Knowledge Base Construction (AKBC) at NIPS 2014.


Full paper accepted at WSDM 2015

Finding Subgraphs with Maximum Total Density and Limited Overlap. O. D. Balalau, F. Bonchi, T-H. Hubert Chan, F. Gullo and M. Sozio. (WSDM 15)


Full paper on YAGO accepted at CIDR 2015

Farzaneh Mahdisoltani, Joanna "Asia" Biega, Fabian M. Suchanek: "YAGO3: A Knowledge Base from Multilingual Wikipedias", Conference on Innovative Data Systems Research (CIDR) 2015. See the Web page of YAGO.


Article accepted to Theory of Computing Systems

S. Abiteboul, Y. Amsterdamer, D. Deutch, T. Milo, and P. Senellart, Optimal Probabilistic Generation of XML Documents. Theory of Computing Systems, 2014.


Invited Paper at PIKM 2014

Luis Galarraga: Applications of Rule Mining in Knowledge Bases


DBWeb article awarded the Hypertext Douglas Engebart Best Paper Award 2014

G. Gouriten, S. Maniu, and P. Senellart, Scalable, Generic, and Adaptive Systems for Focused Crawling. In Proc. Hypertext, Santiago, Chile, September 2014.


Demonstration accepted to SIGSPATIAL 2014

M. L. Ba, S. Montenez, T. Abdessalem, and P. Senellart, Monitoring moving objects using uncertain Web data. In Proc. SIGSPATIAL, Dallas, USA, November 2014.


Paper accepted at CIKM 2014

Luis Galarraga, Kevin P. Murphy, Geremy Heitz, Fabian M. Suchanek: "Canonicalizing Open Knowledge Bases", Conference on Information and Knowledge Management


Two papers and two demonstrations accepted to BDA 2014

Research articles:
  • Antoine Amarilli. Déterminer la possibilité en XML probabiliste
  • Imen Ben Dhia, Talel Abdessalem and Mauro Sozio. Un système efficace pour l'évaluation des requêtes de distances dans des grands graphes orientés
  • Mouhamadou Lamine Ba, Sébastien Montenez, Talel Abdessalem, and Pierre Senellart. Collecte, intégration et visualisation de données Web incertaines sur des objets mobiles
  • David Montoya and Serge Abiteboul. Trahup: Inferring multimodal itineraries from rich smartphone data


Paper accepted to RecSys'14

Modou Gueye, Talel Abdessalem and Hubert Naacke: A Parameter-free Algorithm for an Optimized Tag Recommendation List Size.


Invited paper at APWeb 2014

Antoine Amarilli, Luis Galárraga, Nicoleta Preda, Fabian M. Suchanek: Recent Research Topics around the YAGO Knowledge Base



Launch of the Big Data and Market Insights Chair, June 5 at Telecom ParisTech.


Vision paper accepted at VLDB 2014

Fabian M. Suchanek, Nicoleta Preda: "Semantic Culturomics"


Article accepted to ACM Hypertext 2014

G. Gouriten, S. Maniu, and P. Senellart, Scalable, Generic, and Adaptive Systems for Focused Crawling.


Two articles accepted to Ingénierie des Systèmes d'Information


Article accepted to DEXA 2014

R. Tang, A. Amarilli, P. Senellart, and S. Bressan, Get a Sample for a Discount: Sampling-Based XML Data Pricing.


Article accepted to BUDA 2014

S. Maniu, R. Cheng, and P. Senellart, ProbTree: A Query-Efficient Representation of Probabilistic Graphs.


Article accepted to SIGMOD 2014

Ioana Ileana, Bogdan Cautis, Alin Deutsch and Yannis Katsis. Complete Yet Practical Search for Minimal Query Reformulations Under Constraints


Article accepted to ICDT 2014

Antoine Amarilli, Yael Amsterdamer, Tova Milo. On the Complexity of Mining Itemsets from the Crowd Using Taxonomies.


Paper accepted at WSDM 2014

Our paper "WebChild: Harvesting and Organizing Commonsense Knowledge from the Web" by Niket Tandon, Gerard de Melo, Fabian Suchanek and Gerhard Weikum was accepted to the WSDM 2014 conference in New York.


Two papers accepted to RecSys workshop on Recommender Systems and the Social Web

  • STRec: An Improved Graph-based Tag Recommender. Modou Gueye, Talel Abdessalem and Hubert Naacke
  • FoldCons: A Simple Way To Improve Tag Recommendation. Modou Gueye, Talel Abdessalem and Hubert Naacke


DBWeb organizing UnCrowd 2014

UnCrowd 2014, the DASFAA 2014 Workshop on Uncertain and Crowdsourced Data, is organized by DBWeb. Consider submitting an article!


Google Faculty Research Award

Mauro Sozio Receives Google Faculty Research Award 2013


Demonstration accepted to CIKM 2013

M. Faheem and P. Senellart, Demonstrating Intelligent Crawling and Archiving of Web Applications.


3 papers accepted to BDA 2013


Two papers accepted to CIKM 2013

  • Context Aware Top-k Processing using Views. Silviu Maniu and Bogdan Cautis.
  • Network-aware Search in Social Tagging Applications: Instance Optimality versus Efficiency. Silviu Maniu and Bogdan Cautis.


Demonstration accepted to VLDB 2013

Y. Amsterdamer, Y. Grossman, T. Milo, and P. Senellart, Crowd Miner: Mining association rules from the crowd.


Article accepted to DocEng 2013

M. L. Ba, T. Abdessalem, and P. Senellart, Uncertain Version Control in Open Collaborative Editing of Tree-Structured Documents


Article accepted at PVLDB 2013

F. Makari Manshadi, B. Awerbuch, R. Gemulla, R. Khandekar, J. Mestre, and M. Sozio, Distributed Large-Scale Generalized Matching.


Article accepted to ICWE 2013

M. Faheem and P. Senellart, Intelligent and Adaptive Crawling of Web Applications for Web Archiving


Article accepted to SIGMOD 2013

Y. Amsterdamer, Y. Grossman, T. Milo, and P. Senellart, Crowd Mining


Article accepted to BNCOD 2013

A. Amarilli and P. Senellart, On the Connections between Relational and XML Probabilistic Data Models


DBWeb co-organizing DBCrowd 2013

DBCrowd 2013, the First VLDB Workshop on Databases and Crowdsourcing, is co-organized by HKU, Google, and DBWeb. Consider submitting an article!


Paper accepted to EGC 2013

M. Gueye, T. Abdessalem and H. Naacke, Techniques de factorisation multi-biais pour des recommandations dynamiques


Article accepted to ICDE 2013

A. Souihli and P. Senellart, Optimizing Approximations of Query Lineage in Probabilistic XML


Marilena’s PhD defense

Marilena Oita defends her PhD thesis, “Deriving Semantic Objects from the Structured Web”, Monday, October 29, at 2:30pm, room Jade.


Silviu's PhD defense

Silviu Maniu defends his PhD thesis, "Data Management in Social Networks", Friday September 28 at 10h, room B312.


Two demonstrations accepted to CIKM 2012


Two papers accepted to BDA 2012 (to be held in Clermont-Ferrand)

  • A. Souihli and P. Senellart, Optimizing Approximations of DNF Query Lineage in Probabilistic XML.
  • S. Maniu and B. Cautis, Context-Aware Top-k Processing using Views.


DBWeb at the Very Large Data Search workshop

Two vision papers accepted to VLDS 2012:


Ioana Ileana finishes runner-up in the SIGMOD Programming Contest 2012



Pierre Senellart's HDR defence

Pierre Senellart's habilitation defence will be held June 13, 2:30pm, in room B312.


Article accepted to PVLDB, for presentation at VLDB12

Answering Queries using Views over Probabilistic XML: Complexity and Tractability. Bogdan Cautis and Evgeny Kharlamov.


Ioana Ileana among the five finalists at the SIGMOD 2012 programming contest

The programming contest - A multidimensional indexing system - is organized with the SIGMOD 2012 conference.


Article accepted to ICALP

M. Benedikt, P. Bourhis, and P. Senellart, Monadic Datalog Containment.


Bogdan's habilitation defense

Web data management: weaving theory and applications. Friday March 23 at 16h30, room B312.


Yet another DBWeb paper at WWW 2012

G. Gouriten and P. Senellart, API Blender: A Uniform Interface to Social Platform APIs (developer track).


Nora's PhD defense

Nora Derouiche defends her PhD thesis, "Searching for Complex Data on the Structured Web", Tuesday March 20 at 14h30, room B312.


Three works accepted at SIGMOD 2012


DBWeb at WWW 2012

The DBWeb team will be present at the WWW 2012 conference, presenting in particular the following works:


Habilitation Defense (Talel Abdessalem)

Complex data management: moving objects, XML and the web. Jan. 4th 2012 at Telecom ParisTech.


AWS in Research gift from Amazon (Bogdan Cautis)

For a large scale analysis of interactions in Wikipedia and the construction of signed (trust/distrust) networks, in our WikiSigned project.


Article accepted to ICDT

S. Abiteboul, Y. Amsterdamer, D. Deutch, T. Milo, and P. Senellart, Finding Optimal Probabilistic Generators for XML Collections


Article accepted to PVLDB

F. M. Suchanek, S. Abiteboul, and P. Senellart, PARIS: Probabilistic Alignment of Relations, Instances, and Schema.


New PhD candidate

DBWeb welcomes Ioana Ileana, who starts a PhD in the group under the supervision of Bogdan Cautis.


New DBWeb member

Mauro Sozio is joining Télécom ParisTech as an Associate Professor.


Two papers accepted to ICDE 2012

  • Nora Derouiche, Bogdan Cautis, Talel Abdessalem. Automatic Extraction of Structured Web Data with Domain Knowledge (full paper)
  • Chunbin Lin, Jiaheng Lu, Tok Wang Ling, Bogdan Cautis. LotusX: A Position-Aware XML Graphical Search System with Auto-Completion (demo paper)


Paper accepted to PIKM 2011

M. L. Ba, T. Abdessalem, and P. Senellart, Towards a Version Control Model with Uncertain Data.


Four papers accepted at Bases de Données Avancées (BDA) 2011

To be held in Rabat, Morocco, October 24-27.


Our intern Liao Chengxuan appears on CCTV

http://news.cntv.cn/sport/20110605/102670.shtml (no big deal, just a 1.4 billion potential audience)


DBWeb goes DBSocial

Two papers accepted to the First ACM Workshop on Databases and Social Networks (with SIGMOD2011):
  • Building a Signed Network from Interactions in Wikipedia
  • A Reachability Based Access Control Model for Online Social Networks


Article accepted to ACM TODS

S. Abiteboul, T.-H. Hubert Chan, E. Kharlamov, W. Nutt, and P. Senellart. Capturing continuous data and answering aggregate queries in probabilistic XML.


Article accepted to PODS 2011

M. Benedikt, G. Gottlob, and P. Senellart, Determining Relevance of Accesses at Runtime


Article accepted to TWAW 2011

M. Oita and P. Senellart, Deriving Dynamics of Web Pages: A Survey.


Demonstration accepted to SIGMOD 2011

P. Senellart and A. Souihli, ProApproX: A Lightweight Approximation Query Processor over Probabilistic Trees


Article accepted to EDBT/ICDT 2011 PhD Workshop

Asma Souihli, Efficient Query Evaluation Over Probabilistic XML With Long-Distance Dependencies


Article accepted to LID 2011

E. Kharlamov, W. Nutt, and P. Senellart, Value Joins are Expensive over (Probabilistic) XML.


Poster paper accepted at WWW2011

S.Maniu, B.Cautis, T. Abdessalem Casting a Web of Trust over Wikipedia: an Interaction-based Approach.


PhD position on Web archiving

The DBWeb team is recruiting a PhD candidate on Web archiving in the context of the ARCOMEM project. See the description for details.


Tutorial accepted to EDBT 2011

F. M. Suchanek, A. Varde, R. Nayak, and P. Senellart, The Hidden Web, XML, and Semantic Web: A Scientific Data Management Perspective.


Book chapter accepted for publication

E. Kharlamov and P. Senellart, Modeling, Querying, and Mining Uncertain XML Data. In A. Tagarelli, editor, XML Data Mining: Models, Methods, and Applications. IGI Global, 2011.


A demonstration paper accepted to EDBT 2011

T. Abdessalem, M. L. Ba, and P. Senellart, A Probabilistic XML Merging Tool.


Article accepted to IWAW 2010

M. Oita and P. Senellart, Archiving Data Objects Using Web Feeds.


Journal article accepted at ACM TODS

Querying XML Data Sources that Export Very Large Sets of Views, Bogdan Cautis, Alin Deutsch, Nicola Onose, Vasilis Vassalos. A preliminary version can be found here.


Two demonstration papers accepted to BDA 2010


Article accepted to BDA 2010

Talel Abdessalem, Bogdan Cautis, Nora Derouiche, Lightweight, Targeted Extraction of Structured Web Data


Demo paper accepted at VLDB 2010

Talel Abdessalem, Bogdan Cautis and Nora Derouiche, ObjectRunner: Lightweight, Targeted Extraction and Querying of Structured Web Data.


Article accepted to VLDB 2010

M. Benedikt, E. Kharlamov, D. Olteanu, and P. Senellart, Probabilistic XML via Markov Chains.


Results of the SIGMOD Programming Contest

Hyunjung Park (Stanford University) wins the ACM SIGMOD 2010 programming contest, organized by DBWeb.


Paper accepted at EDBT workshop on Updates in XML

E. Kharlamov, W. Nutt, and P. Senellart, Updating Probabilistic XML.


Opening of the SIGMOD 2010 Programming Contest

All details are now available on the SIGMOD 2010 programming contest Web page. The contest is now open!


Paper accepted to ICDT 2010

S. Abiteboul, T-H. H. Chan, E. Kharlamov, W. Nutt, and P. Senellart, Aggregate Queries for Discrete and Continuous Probabilistic XML.


PGDay.eu 2009 at Télécom ParisTech

Télécom ParisTech is hosting the European PostgreSQL Conference, 6-7 Nov.


SIGMOD 2010 Programming Contest

The website of the SIGMOD 2010 programming contest, organized by DBWeb, is now open.


Two new PhD students

Marilena Oita and Damien Munch start their PhD in DBWeb.


Paper accepted to WSDM 2010

A. Galland, S. Abiteboul, A. Marian, and P. Senellart, Corroborating Information from Disagreeing Views


Bogdan is getting married

The DBWeb team is celebrating Bogdan and Nida's marriage. Best wishes to the newly wed!


Two PhD starting in DBWeb

We welcome Asma Souihli and Silviu Maniu, who start their PhD in DBWeb.


PhD thesis defence

Bilel Gueni, sept. 23rd 2009, 2:30pm at Télécom ParisTech - Amphi Rubis: Optimization of Nested XQuery Queries.


Paper accepted to Journal of the ACM

G. Gottlob and P. Senellart, Schema Mapping Discovery from Database Instances.


VLDB 2009

The DBWeb team is at VLDB 2009, held this week in Lyon.


Two papers accepted to BDA 2009


Student wins SIGMOD programming contest

Clément Genzmer, a student at Télécom ParisTech, has won the programming contest held at the SIGMOD 2009 conference. More about this (in French).


Paper accepted at VLDB 2009

"Efficient Rewriting of XPath Queries Using Query Set Specifications", Bogdan Cautis, Alin Deutsch, Nicola Onose and Vasilis Vassalos


Paper accepted to VLDB Journal

S. Abiteboul, B. Kimelfeld, Y. Sagiv, and P. Senellart, On the Expressiveness of Probabilistic XML Models.


Student finalist of SIGMOD programming contest

Clément Genzmer, a student at Télécom ParisTech, will attend SIGMOD 2009 as a finalist of the SIGMOD programming contest.


Master’s interns

We welcome Asma Souihli and Adeel Anjum, who start their Master’s research internship in DBWeb.


Tutorial at AFIA 2009

A tutorial on social networks will be presented at the plate-forme AFIA 2009.


Paper accepted at ICDT 2009

Bogdan Cautis, Alin Deutsch, Nicola Onose, "Querying Data Sources That Export Infinite Sets of Views".


Tutorial at BDA 2008

T. Abdessalem and P. Senellart, Concepts et modèles des Webs communautaires.


Paper accepted at WIDM 2008

P. Senellart, A. Mittal, D. Muschick, R. Gilleron and M. Tommasi, Automatic Wrapper Induction from Hidden-Web Sources with Domain Knowledge.


Paper accepted at CIKM 2008

B. Gueni, T. Abdessalem, B. Cautis and E. Waller, Pruning Nested XQuery Queries. Slides.


For any question regarding this website, please contact dbweb@telecom-paristech.fr.