Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Omar Benjelloun

dblp:b/OmarBenjelloun · DBLP profile ↗
← Back
23ranked-venue papers
5as first author
2since 2021 · last 2024
0000-0002-4173-7709ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Databases, data management, data science and information retrieval · 21 · 4 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 since 2021Systems, architecture and hardware · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Databases, data mining, and information retrieval
16 papers
Machine learning and data management · 30% Data models and query languages · 24% Data integration and cleaning · 19%
Theoretical computer science
1 paper
Automata and formal languages · 100%

Topics — the 18 heaviest of 25, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Database theory
probabilistic databases
0.232008
Databases with uncertainty and lineage · VLDB J. 2008
ULDBs: Databases with Uncertainty and Lineage · VLDB 2006
Working Models for Uncertain Data · ICDE 2006
Data integration and cleaning
entity resolution
0.222009
Generic entity resolution with negative rules · VLDB J. 2009
Swoosh: a generic approach to entity resolution · VLDB J. 2009
Data models and query languages › uncertain data
uncertain data model
0.222009
Representing uncertain data: models, properties, and algorithms · VLDB J. 2009
Working Models for Uncertain Data · ICDE 2006
Data models and query languages
XML data management
0.132008
The Active XML project: an overview · VLDB J. 2008
Active XML: Peer-to-Peer Data and Web Services Integration · VLDB 2002
Lazy Query Evaluation for Active XML · SIGMOD Conference 2004
Query processing and optimization
lazy evaluation
0.122004
Lazy Query Evaluation for Active XML · SIGMOD Conference 2004
Positive Active XML · PODS 2004
Database theory
provenance and lineage
0.112008
Databases with uncertainty and lineage · VLDB J. 2008
Data integration and cleaning
data provenance
0.112006
ULDBs: Databases with Uncertainty and Lineage · VLDB 2006
Database theory
representation systems
0.112006
Working Models for Uncertain Data · ICDE 2006
Data models and query languages › uncertain data
uncertain database
0.112006
ULDBs: Databases with Uncertainty and Lineage · VLDB 2006
Automata and formal languages › context-free languages
unambiguity
0.112005
Regular rewriting of active XML and unambiguity · PODS 2005
Medical and health informatics
electronic health records
0.012004
An Electronic Patient Record "on Steroids": Distributed, Peer-to-Peer, Secure and Privacy-conscious · VLDB 2004
Query processing and optimization
query execution
0.012004
Lazy Query Evaluation for Active XML · SIGMOD Conference 2004
Query processing and optimization
uncertain data query processing
0.022008
Databases with uncertainty and lineage · VLDB J. 2008
Working Models for Uncertain Data · ICDE 2006
Data integration and cleaning
data exchange
0.012003
Exchanging Intensional XML Data · SIGMOD Conference 2003
Knowledge graphs
entity linking
0.012009
Swoosh: a generic approach to entity resolution · VLDB J. 2009
Database theory
incomplete information
0.012006
ULDBs: Databases with Uncertainty and Lineage · VLDB 2006
Data models and query languages
schema management
0.012003
Schema-driven Customization of Web Services · VLDB 2003
Data models and query languages
XML
0.012003
Exchanging Intensional XML Data · SIGMOD Conference 2003

Methods — techniques the papers use, named apart from their topics

metadata schema design · 0.8finite-state automata · 0.11-unambiguity · 0.1schema-based materialization algorithms · 0.1web service invocation · 0.0monotone web services · 0.0conjunctive queries · 0.0
YearPublicationVenuePosition
2024 Croissant: A Metadata Format for ML-Ready Datasets
abstract
Data is a critical resource for machine learning (ML), yet working with data remains a key friction point. This paper introduces Croissant, a metadata format for datasets that creates a shared representation across ML tools, frameworks, and platforms. Croissant makes datasets more discoverable, portable, and interoperable, thereby addressing significant challenges in ML data management. Croissant is already supported by several popular dataset repositories, spanning hundreds of thousands of datasets, enabling easy loading into the most commonly-used ML frameworks, regardless of where the data is stored. Our initial evaluation by human raters shows that Croissant metadata is readable, understandable, complete, yet concise.
Mubashara Akhtar, Omar Benjelloun, Costanza Conforti, Luca Foschini 0002, Joan Giner-Miguelez, Pieter Gijsbers, Sujata S. Goswami, Nitisha Jain, Michalis Karamousadakis, Michael Kuchnik, Satyapriya Krishna, Sylvain Lesage, Quentin Lhoest, Pierre Marcenac, Manil Maskey, Peter Mattson, Luis Oala, Hamidah Oderinwale, Pierre Ruyssen, Tim Santos, Rajat Shinde, Elena Simperl, Arjun Suresh, Goeffry Thomas, Slava Tykhonov, Joaquin Vanschoren, Susheel Varma, Jos van der Velde, Steffen Vogler, Carole-Jean Wu
NeurIPS2
2021 Dataset or Not? A Study on the Veracity of Semantic Markup for Dataset Pages
abstract
Abstract Semantic markup, such as , allows providers on the Web to describe content using a shared controlled vocabulary. This markup is invaluable in enabling a broad range of applications, from vertical search engines, to rich snippets in search results, to actions on emails, to many others. In this paper, we focus on semantic markup for datasets, specifically in the context of developing a vertical search engine for datasets on the Web, Google’s Dataset Search. Dataset Search relies on to identify pages that describe datasets. While was the core enabling technology for this vertical search, we also discovered that we need to address the following problem: pages from 61% of internet hosts that provide markup do not actually describe datasets. We analyze the veracity of dataset markup for Dataset Search’s Web-scale corpus and categorize pages where this markup is not reliable. We then propose a way to drastically increase the quality of the dataset metadata corpus by developing a deep neural-network classifier that identifies whether or not a page with markup is a dataset page. Our classifier achieves 96.7% recall at the 95% precision point. This level of precision enables Dataset Search to circumvent the noise in semantic markup and to use the metadata to provide high quality results to users.
Tarfah Alrashed, Dimitris Paparas, Omar Benjelloun, Ying Sheng 0002, Natasha F. Noy
ISWC3
2020 Google Dataset Search by the Numbers
Omar Benjelloun, Natasha F. Noy
ISWC (2)1
2009 Swoosh: a generic approach to entity resolution
Omar Benjelloun, Hector Garcia-Molina, David Menestrina, Steven Euijong Whang, Jennifer Widom
VLDB J.1
2009 Representing uncertain data: models, properties, and algorithms
Anish Das Sarma, Omar Benjelloun, Alon Y. Halevy, Shubha U. Nabar, Jennifer Widom
VLDB J.2
2009 Generic entity resolution with negative rules
Steven Euijong Whang, Omar Benjelloun, Hector Garcia-Molina
VLDB J.2
2008 The Active XML project: an overview
Serge Abiteboul, Omar Benjelloun, Tova Milo
VLDB J.2
2008 Databases with uncertainty and lineage
Omar Benjelloun, Anish Das Sarma, Alon Y. Halevy, Martin Theobald, Jennifer Widom
VLDB J.1
2007 Trio-One: Layering Uncertainty and Lineage on a Conventional DBMS (Demo)
Michi Mutsuzaki, Martin Theobald, Ander de Keijzer, Jennifer Widom, Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Raghotham Murthy, Tomoe Sugihara
CIDR6
2007 D-Swoosh: A Family of Algorithms for Generic, Distributed Entity Resolution
abstract
Entity resolution (ER) matches and merges records that refer to the same real-world entities, and is typically a compute-intensive process due to complex matching functions and high data volumes. We present a family of algorithms, D-Swoosh, for distributing the ER workload across multiple processors. The algorithms use generic match and merge functions, and ensure that new merged records are distributed to processors that may have matching records. We perform a detailed performance evaluation on a testbed of 15 processors. Our experiments use actual comparison shopping data provided by Yahoo!.
Omar Benjelloun, Hector Garcia-Molina, Heng Gong, Hideki Kawai, Tait Eliott Larson, David Menestrina, Sutthipong Thavisomboon
ICDCS1
2006 Working Models for Uncertain Data
abstract
This paper explores an inherent tension in modeling and querying uncertain data: simple, intuitive representations of uncertain data capture many application requirements, but these representations are generally incomplete―standard operations over the data may result in unrepresentable types of uncertainty. Complete models are theoretically attractive, but they can be nonintuitive and more complex than necessary for many applications. To address this tension, we propose a two-layer approach to managing uncertain data: an underlying logical model that is complete, and one or more working models that are easier to understand, visualize, and query, but may lose some information. We explore the space of incomplete working models, place several of them in a strict hierarchy based on expressive power, and study their closure properties. We describe how the two-layer approach is being used in our prototype DBMS for uncertain data, and we identify a number of interesting open problems to fully realize the approach.
Anish Das Sarma, Omar Benjelloun, Alon Y. Halevy, Jennifer Widom
ICDE2
2006 Trio: A System for Data, Uncertainty, and Lineage
Parag Agrawal, Omar Benjelloun, Anish Das Sarma, Chris Hayworth, Shubha U. Nabar, Tomoe Sugihara, Jennifer Widom
VLDB2
2006 ULDBs: Databases with Uncertainty and Lineage
Omar Benjelloun, Anish Das Sarma, Alon Y. Halevy, Jennifer Widom
VLDB1
2005 Regular rewriting of active XML and unambiguity
abstract
We consider here the exchange of Active XML (AXML) data, i.e., XML documents where some of the data is given explicitly while other parts are given only intensionally as calls to Web services. Peers exchanging AXML data agree on a data exchange schema that specifies in particular which parts of the data are allowed to be intensional. Before sending a document, a peer may need to rewrite it to match the agreed data exchange schema, by calling some of the services and materializing their data. Previous works showed that the rewriting problem is undecidable in the general case and of high complexity in some restricted cases. We argue here that this difficulty is somewhat artificial. Indeed, we study what we believe to be a more adequate, from a practical view point, rewriting problem that is (1) in the spirit of standard 1-unambiguity constraints imposed on XML schema and (2) can be solved by a single pass over the document with a computational device not stronger than a finite state automation. Following previous works, we focus on the core of the problem, i.e., on the problem on words. The results may be extended to (A)XML trees in a straightforward manner.
Serge Abiteboul, Tova Milo, Omar Benjelloun
PODS3
2005 Exchanging intensional XML data
abstract
XML is becoming the universal format for data exchange between applications. Recently, the emergence of Web services as standard means of publishing and accessing data on the Web introduced a new class of XML documents, which we call intensional documents. These are XML documents where some of the data is given explicitly while other parts are defined only intensionally by means of embedded calls to Web services.When such documents are exchanged between applications, one has the choice of whether or not to materialize the intensional data (i.e., to invoke the embedded calls) before the document is sent. This choice may be influenced by various parameters, such as performance and security considerations. This article addresses the problem of guiding this materialization process.We argue that---like for regular XML data---schemas (à la DTD and XML Schema) can be used to control the exchange of intensional data and, in particular, to determine which data should be materialized before sending a document, and which should not. We formalize the problem and provide algorithms to solve it. We also present an implementation that complies with real-life standards for XML data, schemas, and Web services, and is used in the Active XML system. We illustrate the usefulness of this approach through a real-life application for peer-to-peer news exchange.
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Frederic Dang Ngoc
ACM Trans. Database Syst.4
2004 Active XML and Active Query Answers
Serge Abiteboul, Omar Benjelloun, Tova Milo
FQAS2
2004 Positive Active XML
abstract
The increasing popularity of XML and Web services have given rise to a new generation of documents, called Active XML documents (AXML), where some of the data is given explicitly while other parts are given intensionally, by means of embedded calls to Web services. Web services in this context can exchange intensional information, using AXML documents as parameters and results.The goal of this paper is to provide a formal foundation for this new generation of AXML documents and services, and to study fundamental issues they raise. We focus on Web services that are (1) monotone and (2) defined declaratively as conjunctive queries over AXML documents. We study the semantics of documents and queries, the confluence of computations, termination and lazy query evaluation.
Serge Abiteboul, Omar Benjelloun, Tova Milo
PODS2
2004 Lazy Query Evaluation for Active XML
abstract
In this paper, we study query evaluation on Active XML documents (AXML for short), a new generation of XML documents that has recently gained popularity. AXML documents are XML documents whose content is given partly extensionally, by explicit data elements, and partly intensionally, by embedded calls to Web services, which can be invoked to generate data. A major
Serge Abiteboul, Omar Benjelloun, Bogdan Cautis, Ioana Manolescu, Tova Milo, Nicoleta Preda
SIGMOD Conference2
2004 An Electronic Patient Record "on Steroids": Distributed, Peer-to-Peer, Secure and Privacy-conscious
Serge Abiteboul, Alexe Dumitru-Bogdan, Omar Benjelloun, Bogdan Cautis, Irini Fundulaki, Tova Milo, Arnaud Sahuguet
VLDB3
2003 Exchanging Intensional XML Data
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Frederic Dang Ngoc
SIGMOD Conference4
2003 Schema-driven Customization of Web Services
Serge Abiteboul, Bernd Amann, Jérôme Baumgarten, Omar Benjelloun, Frederic Dang Ngoc, Tova Milo
VLDB4
2002 Active XML: Peer-to-Peer Data and Web Services Integration
Serge Abiteboul, Omar Benjelloun, Ioana Manolescu, Tova Milo, Roger Weber
VLDB2
2002 Web services and data integration
abstract
The developments of XML [4] and Web services [3] arechanging radically the art of data integration. We brieflydescribe Web services and consider some of their impacton data integration. We argue that XML and Web servicesprovide the proper infrastructure for data integration at theWeb scale. This is illustrated by some work going on atINRIA on Active XML, that is XML extended by allowingthe embedding of calls to Web services.
Serge Abiteboul, Omar Benjelloun, Tova Milo
WISE2