Corroborating Information from Disagreeing Views (2010)
Galland, Alban, Abiteboul, Serge, Marian, Amélie, Senellart, Pierre
We consider a set of views stating possibly conflicting facts. Negative facts in the views may come, e.g., from functional dependencies in the underlying database schema. We want to predict the truth...
Corroborating Information from Disagreeing Views (2010)
Galland, Alban, Abiteboul, Serge, Marian, Amélie, Senellart, Pierre
We consider a set of views stating possibly conflicting facts. Negative facts in the views may come, e.g., from functional dependencies in the underlying database schema. We want to predict the truth...
Searching Shared Content in Communities with the Data Ring (2009)
Abiteboul, Serge, Polyzotis, Neoklis
Information ubiquity has created a large crowd of users (most notably scientists), who could employ DBMS technology to process and share their data more effectively. Still, this user base prefers to...
Modeling and Verifying Active XML Artifacts (2009)
Abiteboul, Serge, Segoufin, Luc, Vianu, Victor
Towards a data-centric workflow approach, we introduce an artifact model to capture data and workflow management activities in distributed settings. The model is built on Active XML, i.e., XML trees...
Searching Shared Content in Communities with the Data Ring (2009)
Abiteboul, Serge, Polyzotis, Neoklis
Information ubiquity has created a large crowd of users (most notably scientists), who could employ DBMS technology to process and share their data more effectively. Still, this user base prefers to...
Modeling and Verifying Active XML Artifacts (2009)
Abiteboul, Serge, Segoufin, Luc, Vianu, Victor
Towards a data-centric workflow approach, we introduce an artifact model to capture data and workflow management activities in distributed settings. The model is built on Active XML, i.e., XML trees...
Satisfiability and relevance for queries over active documents (2009)
Abiteboul, Serge, Bourhis, Pierre, Marinoiu, Bogdan
Many Web applications are based on dynamic interactions between Web components exchanging flows of information. Such a situation arises for instance in mashup systems or when monitoring distributed...
Efficient Maintenance Techniques for Views over Active Documents (2009)
Abiteboul, Serge, Bourhis, Pierre, Marinoiu, Bogdan
Many Web applications are based on dynamic interactions between Web components exchanging flows of information. Such a situation arises for instance in mashup systems or when monitoring distributed...
Abiteboul, Serge, Gottlob, Georg, Manna, Marco
A distributed XML document is an XML document that spans several machines or Web repositories. We assume that a distribution design of the document tree is given, providing an XML tree some of whose...
Satisfiability and relevance for queries over active documents (2009)
Abiteboul, Serge, Bourhis, Pierre, Marinoiu, Bogdan
Many Web applications are based on dynamic interactions between Web components exchanging flows of information. Such a situation arises for instance in mashup systems or when monitoring distributed...
Efficient Maintenance Techniques for Views over Active Documents (2009)
Abiteboul, Serge, Bourhis, Pierre, Marinoiu, Bogdan
Many Web applications are based on dynamic interactions between Web components exchanging flows of information. Such a situation arises for instance in mashup systems or when monitoring distributed...
Abiteboul, Serge, Gottlob, Georg, Manna, Marco
A distributed XML document is an XML document that spans several machines or Web repositories. We assume that a distribution design of the document tree is given, providing an XML tree some of whose...
On the Expressiveness of Probabilistic XML Models (2009)
Abiteboul, Serge, Kimelfeld, Benny, Sagiv, Y., Senellart, Pierre
Various known models of probabilistic XML can be represented as instantiations of the abstract notion of p-documents. In addition to ordinary nodes, p-documents have distributional nodes that specify...
On the Expressiveness of Probabilistic XML Models (2009)
Abiteboul, Serge, Kimelfeld, Benny, Sagiv, Y., Senellart, Pierre
Various known models of probabilistic XML can be represented as instantiations of the abstract notion of p-documents. In addition to ordinary nodes, p-documents have distributional nodes that specify...
ABSTRACT Positive Active XML ∗ (2008)
Serge Abiteboul, Inria Futurs, Xyleme Corp, Omar Benjelloun, Inria Futurs
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...
British Computer Society BCS IQL(2): A Model with Ubiquitous Objects (2008)
Paolo Atzeni, Val Tannen (eds, Serge Abiteboul, Serge Abiteboul, Le Chesnay Cedex, ...
©Copyright in this paper belongs to the author(s) Published in collaboration with the
Area —— Model, Design and Construction of a Service-Oriented (2008)
Contact Gregory Cobena, Inria Rocquencourt, Serge Abiteboul, Vikas Bansal, Gregory Cobena, Benjamin Nguyen, ...
We propose a new methodology, a language and tools for the design and construction of Web data warehouses. Our approach is Service Oriented, in that our framework makes an extensive use of Web...
A database containing some incomplete information is viewed as a set of possible states of the real world. The semantics of updates is given based on simple set operations on the set of states. Some...
Declarative Specification of Electronic Commerce Applications £ (2008)
Serge Abiteboul, Sophie Cluet, Laurent Mignet, Tova Milo
”Combining the existing semantics of EDI within an XML framework also makes possible large-scale automation of electronic commerce. ” WebWeekXML/EDI Home Page In this short paper, we consider the...
Serge Abiteboul, Grégory Cobena, Laurent Mignet
We consider a query subscription system that can provide users with information about web changes that interest them. We present a query subscription language and a system that combines monitoring of...
The computation of page importance in a huge dynamic graph has recently attracted a lot of attention because of the web. Page importance, or page rank is defined as the fixpoint of a matrix equation....
COLT: Continuous On-Line Database Tuning (2008)
Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis
Self-tuning is a cost-effective and elegant solution to the important problem of configuring a database to the characteristics of the query load. Existing techniques operate in an off-line fashion,...
Incremental Maintenance for Materialized Views over (2008)
Semistructured Data, Serge Abiteboul, Jason Mchught, Michael Ryst, Vasilis Vassalod, Janet L. Wienert
Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incom-plete. It often arises in practice, e.g., when heteroge-neous data sources are...
Issues in Monitoring Web Data (2008)
Abstract. The web is turning from a collection of static documents to a global source of dynamic knowledge. First, HTMLis increasingly complemented by the more structured XMLformat augmented with...
Exchanging Intensional XML Data (2008)
Tova Miloy, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc
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...
ABSTRACT Lazy Query Evaluation for Active XML ∗ (2008)
Serge Abiteboul, Ioana Manolescu
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...
Large Scale P2P Distribution of Open-Source Software ABSTRACT (2008)
Serge Abiteboul, Gabriel Vasile
Open-source software communities currently face an increasing complexity in managing and distributing software content among their developers and contributors. This is mainly due to the continuously...
Active XML, Security and Access Control ∗ (2008)
Serge Abiteboul, Omar Benjelloun, Bogdan Cautis, Tova Milo, Xyleme Sa
XML and Web services are revolutioning the automatic management of distributed information, somewhat in the same way that HTML, Web browsers and search engines modified human access to world wide...
ABSTRACT Monitoring XML Data on the Web (2008)
Benjamin Nguyen, Serge Abiteboul, Grégory Cobena, Mihaï Preda, Xyleme S. A, Rue Émile Verhaeren
firstname¡ lastname¡
in a Web WareHouse of XML data. The starting (2008)
Amelie Marian, Serge Abiteboul, Gregory Cobena, Laurent Mignet
We present achange-centric method to manage versions
Comprendre le Web caché Understanding the Hidden Web (2008)
Pierre Senellart, Serge Abiteboul, Dr Inria Futurs, François Bourdoncle, Pdg Exalead, Patrick Gallinari Prof, ...
directement accessible par des hyperliens, mais à travers des formulaires HTML ou des services Web, est d’une grande valeur, mais difficile à exploiter. Nous présentons un processus pour la...
Large Scale P2P Distribution of Open-Source Software ABSTRACT (2008)
Serge Abiteboul, Gabriel Vasile
Open-source software communities currently face an increasing complexity in managing and distributing software content among their developers and contributors. This is mainly due to the continuously...
Serge Abiteboul, Radu Pop, Gabriel Vasile, Dan Vodislav
Scalability is a key issue in current content distribution systems for web communities, which have to disseminate increasingly large amounts of data to increasingly large communities of users. We...
Abstract Lore: A Database Management System for Semistructured Data (2008)
Jason Mchugh, Serge Abiteboul, Roy Goldman, Dallan Quass, Jennifer Widom
Lore (for Lightweight Object Repository) is a DBMS designed speci cally for managing semistructured information. Implementing Lore has required rethinking all aspects of a DBMS, including storage...
ABSTRACT Lazy Query Evaluation for Active XML ∗ (2008)
Serge Abiteboul, Ioana Manolescu
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...
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet L. Wiener
Abstract. We present the Lorel language, designed for querying semistructured data. Semistructured data is becoming more and more prevalent, e.g., in structured documents such as HTML and when...
29th International Conference on Very Large Databases (2008)
Freytag, Johann Christoph, Lockemann, Peter C, Abiteboul, Serge, Carey, Michael, Selinger, Pat, Heuer, Andreas
Distributed Monitoring of Peer-to-Peer Systems (demo) (2008)
Abiteboul, Serge, Marinoiu, Bogdan, Bourhis, Pierre
Observing highly dynamic Peer-to-Peer systems is essential for many applications such as fault management or business processing. We demonstrate P2PMonitor, a P2P system for monitoring such systems....
Distributed Monitoring of Peer-to-Peer Systems (demo) (2008)
Abiteboul, Serge, Marinoiu, Bogdan, Bourhis, Pierre
Observing highly dynamic Peer-to-Peer systems is essential for many applications such as fault management or business processing. We demonstrate P2PMonitor, a P2P system for monitoring such systems....
XML processing in DHT networks (2008)
Serge Abiteboul, Ioana Manolescu, Neoklis Polyzotis, Nicoleta Preda, Chong Sun
Abstract — We study the scalable management of XML data in P2P networks based on distributed hash tables (DHTs). We identify performance limitations in this context, and propose an array of...
Serge Abiteboul, Sophie Cluet, Tova Milo, Pini Mogilevsky, Jerome Sim Eon, Sagit Zohar
A broad spectrum of data is available on the Web in distinct heterogeneous sources, stored under different formats. As the number of systems that utilize this data grows, the importance of data...
Deductive 1 and Object-Oriented Databases (2007)
These notes were written for a tutorial in JICSLP (Washington, 1992) and are not intended to be a comprehensive survey of the field. We are concerned with dooD, i.e. deductive object-oriented...
Laurent Mignet, Mihai Preda, Serge Abiteboul, Bernd Amann, Amlie Marian
We consider the acquisition and maintenance of XML data found on the web. More precisely, we study the problem of discovering XML data on the web, i.e., in a world still dominated by HTML, and...
One of the exciting developments in complexity theory is the discovery of a very intimate connection between computational complexity and logic. This intimate
Queries are easier than you thought (2007)
Serge Abiteboul, Kevin Compton, Victor Vianu
The optimization of a large class of queries is explored, using a powerful normal form recently proven. The queries include the fixpoint and while queries, and an extension of while with arithmetic....
Serge Abiteboul, Paris Kanellakis, Gosta Grahne
We represent a set of possible worlds using an incomplete information database. The representation techniques that we study range from the very simple Codd-table (a relation over constants and...
March Vol No, Serge Abiteboul, Sophie Cluet, Tova Milo, Pini Mogilevsky, Jerome Siméon, ...
A broad spectrum of data is available on the Web in distinct heterogeneous sources, stored under different formats. As the number of systems that utilize this data grows, the importance of data...
The Power of Reflective Relational Machines (Extended Abstract) (2007)
Serge Abiteboul, Christos H. Papadimitriou, Victor Vianu
) Serge Abiteboul , Christos H. Papadimitriou y and Victor Vianu z March 2, 1995 Abstract A model of database programming with reflection, called reflective relational machine is introduced and...
Change Management in Heterogeneous Semistructured Databases (Demonstration Description) (2007)
Sudarshan Chawathe, Vineet Gossain, Xiang Liu, Jennifer Widom, Serge Abiteboul
Introduction The vast amount of information available on the World-Wide Web has sparked great interest in the subject of storing and querying heterogeneous and semistructured data. Heterogeneous data...
March Vol No, Serge Abiteboul, Sophie Cluet, Tova Milo, Pini Mogilevsky, Jerome Simeon, ...
A broad spectrum of data is available on the Web in distinct heterogeneous sources, stored under different formats. As the number of systems that utilize this data grows, the importance of data...
Representing and Querying Changes and History in Semistructured Data (2007)
Sudarshan Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
Change Management in Heterogeneous Semistructured Databases (Demonstration Description) (2007)
Sudarshan S. Chawathe, Vineet Gossain, Xiang Liu, Jennifer Widom, Serge Abiteboul
Introduction The vast amount of information available on the World-Wide Web has sparked great interest in the subject of storing and querying heterogeneous and semistructured data. Heterogeneous data...
Serge Abiteboul, Georg Lausen, Heinz Uphoff, Emmanuel Waller
We show how classical datalog semantics can be used directly and very simply to provide semantics to a syntactic extension of datalog with methods, classes, inheritance, overloading and late binding....
Serge Abiteboul, Sophie Cluet, Laurent Mignet, T. Milo
”Combining the existing semantics of EDI within an XML framework also makes possible large-scale automation of electronic commerce. ” Web-WeekXML/EDI Home Page In this short paper, we consider...
ABSTRACT Representing and Querying XML with Incomplete Information (2007)
We study the representation and querying of XML with incomplete information. We consider a simple model for XML data and their DTDs, a very simple query language, and a representation system for...
Serge Abiteboul, Laurent Mignet
We consider a query subscription system that can provide users with information about web changes that interest them. We present a query subscription language and a system that combines monitoring of...
Declarative Specification of Electronic Commerce Applications (2007)
Serge Abiteboul, Sophie Cluet, Laurent Mignet, T. Milo
"Combining the existing semantics of EDI within an XML framework also makes possible large-scale automation of electronic commerce. " WebWeek XML/EDI Home Page In this short paper,...
in a Web WareHouse of XML data. The starting (2007)
Amelie Marian, Serge Abiteboul, Gregory Cobena, Laurent Mignet
We present achange-centric method to manage versions
An efficient algorithm for managing query subscriptions: analysis (2007)
Benjamin Nguyen, Serge Abiteboul
and experiments
in a Web WareHouse of XML data. The starting (2007)
Amelie Marian, Serge Abiteboul, Gregory Cobena, Laurent Mignet
We present achange-centric method to manage versions
Deep Equality Revisited (2007)
Serge Abiteboul, Jan Van Bussche, Inria Rocquencourt
We revisit the notion of deep equality among objects in an object database from a formal point of view. We present three natural formalizations of deep equality: one based on the infinite value-trees...
connectives versus explicit timestamps to query temporal databases
ABSTRACT Lazy Query Evaluation for Active XML (2007)
Serge Abiteboul, Omar Benjelloun, Tova Milo
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...
ABSTRACT Lazy Query Evaluation for Active XML ∗ (2007)
Serge Abiteboul, Ioana Manolescu
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...
ABSTRACT Positive Active XML ∗ (2007)
Serge Abiteboul, Xyleme Corp, Omar Benjelloun, Inria Futurs, Inria Futurs
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...
Intelligence (IJCAI'91), pages 472--477, 1991. (2007)
Zakharyaschev Michael Zakharyaschev, Abiteboul Et Al, Serge Abiteboul, Serge Abiteboul, Richard Hull, ...
Applications, Volume 23, Number 2--9. [ Woods, 1975 ] William A. Woods. What's in a link: Foundations for semantic networks. In D. G. Bobrow and A. M. Collins, editors, Representation and...
Serge Abiteboul, Bogdan Alexe, Omar Benjelloun, Bogdan Cautis, Irini Fundulaki, Tova Milo, ...
Getting sick or injured is never a good idea. You never know when it’s going to happen or where. In such situations, it is crucial to be able to gather all the relevant
On the Complexity of Managing Probabilistic XML Data (2007)
Senellart, Pierre, Abiteboul, Serge
In [3], we introduced a framework for querying and updating probabilistic information over unordered labeled trees, the probabilistic tree model. The data model is based on trees where nodes are...
On the Complexity of Managing Probabilistic XML Data (2007)
Senellart, Pierre, Abiteboul, Serge
In [3], we introduced a framework for querying and updating probabilistic information over unordered labeled trees, the probabilistic tree model. The data model is based on trees where nodes are...
Reasoning about XML Update Constraints (2007)
Cautis, Bogdan, Abiteboul, Serge, Milo, Tova
We introduce in this paper a class of constraints for describing how an XML document can evolve, namely \emph{XML update constraints}. For these constraints, we study the implication problem, giving...
Reasoning about XML Update Constraints (2007)
Cautis, Bogdan, Abiteboul, Serge, Milo, Tova
We introduce in this paper a class of constraints for describing how an XML document can evolve, namely \emph{XML update constraints}. For these constraints, we study the implication problem, giving...
On the Complexity of Managing Probabilistic XML Data (2007)
Senellart, Pierre, Abiteboul, Serge
In [3], we introduced a framework for querying and updating probabilistic information over unordered labeled trees, the probabilistic tree model. The data model is based on trees where nodes are...
On the Complexity of Managing Probabilistic XML Data (2007)
Senellart, Pierre, Abiteboul, Serge
In [3], we introduced a framework for querying and updating probabilistic information over unordered labeled trees, the probabilistic tree model. The data model is based on trees where nodes are...
OptimAX: optimizing distributed continuous queries (2007)
Abiteboul, Serge, Manolescu, Ioana, Zoupanos, Spyros
The system we propose to present, OptiMAX, applies the principles of distributed query optimization to the problem of distributed evaluation of continuous XML queries. OptiMAX is an optimizer for...
OptimAX: optimizing distributed continuous queries (2007)
Abiteboul, Serge, Manolescu, Ioana, Zoupanos, Spyros
The system we propose to present, OptiMAX, applies the principles of distributed query optimization to the problem of distributed evaluation of continuous XML queries. OptiMAX is an optimizer for...
Incremental View Maintenance for Active Documents (2007)
Abiteboul, Serge, Bourhis, Pierre, Marinoiu, Bogdan
In this paper, we develop algorithmic datalog-based foundations for the incremental processing of tree-pattern queries over active documents, i.e. document with incoming streams of data. We define...
Distributed Monitoring of Peer to Peer Systems (2007)
Abiteboul, Serge, Marinoiu, Bogdan
In this paper, we are concerned with the distributed monitoring of P2P systems. We introduce the P2P Monitor system and a new declarative language, namely P2PML, for specifying monitoring tasks. A...
Monitoring Peer to Peer Systems (2007)
Abiteboul, Serge, Marinoiu, Bogdan
In this paper, we are concerned with the distributed monitoring of P2P systems. We introduce the P2P Monitor system and a new declarative language, namely P2PML, for specifying monitoring tasks. A...
Incremental View Maintenance for Active Documents (2007)
Abiteboul, Serge, Bourhis, Pierre, Marinoiu, Bogdan
In this paper, we develop algorithmic datalog-based foundations for the incremental processing of tree-pattern queries over active documents, i.e. document with incoming streams of data. We define...
Distributed Monitoring of Peer to Peer Systems (2007)
Abiteboul, Serge, Marinoiu, Bogdan
In this paper, we are concerned with the distributed monitoring of P2P systems. We introduce the P2P Monitor system and a new declarative language, namely P2PML, for specifying monitoring tasks. A...
Monitoring Peer to Peer Systems (2007)
Abiteboul, Serge, Marinoiu, Bogdan
In this paper, we are concerned with the distributed monitoring of P2P systems. We introduce the P2P Monitor system and a new declarative language, namely P2PML, for specifying monitoring tasks. A...
The Data Ring: Community Content Sharing (2007)
Information ubiquity has created a large crowd of users
EDOS Distribution System: a P2P architecture for open-source content dissemination (2007)
Serge Abiteboul, Itay Dar, Radu Pop, Gabriel Vasile, Dan Vodislav
Abstract. The open-source software communities currently face an increasing complexity of managing the software content among theirs developers and contributors. This is mainly due to the...
On-line index selection for shifting workloads (2007)
Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis
This paper introduces COLT (Continuous On-Line Tuning), a novel framework that continuously monitors the workload of a database system and enriches the existing physical design with a set of...
On-line index selection for shifting workloads (2007)
Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis
This paper introduces COLT (Continuous On-Line Tuning), a novel framework that continuously monitors the workload of a database system and enriches the existing physical design with a set of...
On-line index selection for shifting workloads (2007)
Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis
This paper introduces COLT (Continuous On-Line Tuning), a novel framework that continuously monitors the workload of a database system and enriches the existing physical design with a set of...
EDOS Distribution System: a P2P architecture for open-source content dissemination (2007)
Serge Abiteboul, Itay Dar, Radu Pop, Gabriel Vasile, Dan Vodislav
Abstract. The open-source software communities currently face an increasing complexity of managing the software content among theirs developers and contributors. This is mainly due to the...
A Calculus and Algebra for Distributed Data Management (2007)
Abstract. The sharing of content by communities of users (e.g., scientists) in a P2P context remains cumbersome. We argue that main reasons for this is the lack of calculus and algebra for...
Calculus and Algebra for Distributed Data Management (2007)
The sharing of content by communities of users (e.g., scientists) in a P2P context remains cumbersome. We argue that main reasons for this is the lack of calculus and algebra for distributed data...
The Data Ring: Community Content Sharing (2007)
Serge Abiteboul, Neoklis Polyzotis
Information ubiquity has created a large crowd of users (most notably scientists), who could employ DBMS technology to process and share their data more effectively. Still, this user base prefers to...
A Framework for Distributed XML Data Management (2006)
Abiteboul, Serge, Manolescu-Goujot, Ioana, Taropa, Emanuel
As data management applications grow more complex, they may need efficient distributed query processing, but also subscription management, data archival etc. To enact such applications, the current...
Digital Signatures for Modifiable Collections (2006)
Abiteboul, Serge, Cautis, Bogdan, Fiat, Amos, Milo, Tova
The common assumption about digital signatures is that they disallow any kind of modification on signed data. However, a more flexible approach is often needed and has been advocated lately, one in...
A Framework for Distributed XML Data Management (2006)
Abiteboul, Serge, Manolescu-Goujot, Ioana, Taropa, Emanuel
As data management applications grow more complex, they may need efficient distributed query processing, but also subscription management, data archival etc. To enact such applications, the current...
Digital Signatures for Modifiable Collections (2006)
Abiteboul, Serge, Cautis, Bogdan, Fiat, Amos, Milo, Tova
The common assumption about digital signatures is that they disallow any kind of modification on signed data. However, a more flexible approach is often needed and has been advocated lately, one in...
Querying and Updating Probabilistic Information in XML (2006)
Abiteboul, Serge, Senellart, Pierre
We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. This work is motivated by the...
Querying and Updating Probabilistic Information in XML (2006)
Abiteboul, Serge, Senellart, Pierre
We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. This work is motivated by the...
A Framework for Distributed XML Data Management (2006)
Abiteboul, Serge, Manolescu-Goujot, Ioana, Taropa, Emanuel
As data management applications grow more complex, they may need efficient distributed query processing, but also subscription management, data archival etc. To enact such applications, the current...
Digital Signatures for Modifiable Collections (2006)
Abiteboul, Serge, Cautis, Bogdan, Fiat, Amos, Milo, Tova
The common assumption about digital signatures is that they disallow any kind of modification on signed data. However, a more flexible approach is often needed and has been advocated lately, one in...
Querying and Updating Probabilistic Information in XML (2006)
Abiteboul, Serge, Senellart, Pierre
We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. This work is motivated by the...
DocFlow: analysis, monitoring, and optimization of Web documents and services (2006)
Anca Muscholl, Serge Abiteboul, Albert Benveniste
DocFlow builds on the Active XML formalism for data exchange across peers on the Web, developed by one of the participating teams. The project aims at achieving convergence of data and workflow...
Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis
This paper introduces Colt (Continuous On-Line Tuning), a novel self-tuning framework that continuously monitors the incoming queries and adjusts the system configuration in order to maximize query...
Querying and updating probabilistic information in XML (2006)
Serge Abiteboul, Pierre Senellart
Abstract. We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. This work is...
Querying and updating probabilistic information in XML (2006)
Serge Abiteboul, Pierre Senellart
Abstract. We present in this paper a new model for representing probabilistic information in a semi-structured (XML) database, based on the use of probabilistic event variables. This work is...
Querying Semi-Structured Data (2005)
The amount of data of all kinds available electronically has increased dramatically in recent years. The data resides in different forms, ranging from unstructured data in the systems to highly...
Computer-Processable Information for the Scientists (2005)
A main challenge is to make information available and processable. At a personal or company level, this means leveraging a number of information resources: emails, letters, databases, ldap, reports,...
EDOS: Environment for the Development and Distribution of Open Source Software (2005)
Serge Abiteboul, Xavier Leroy, Boris Vrdoljak, Ciarán Bryce, Roberto Di, Cosmo Klaus, ...
Abstract – The open-source software community is now comprised of a very large and growing number of contributors and users. The GNU/Linux operating system for instance has an estimated 18 million...
Diagnosis of Asynchronous Discrete Event Systems: (2005)
Datalog To The, Serge Abiteboul, U. Paris Sud, Zoë Abrams, Stanford U
We consider query optimization techniques for data intensive P2P applications. We show how to adapt an old technique from deductive databases, namely Query-Sub-Query (QSQ), to a setting where...
EDOS: Environment for the Development and Distribution of Open Source Software (2005)
Serge Abiteboul, Xavier Leroy, Boris Vrdoljak, Ciarán Bryce, Roberto Di, Cosmo Klaus, ...
Abstract – The open-source software community is now comprised of a very large and growing number of contributors and users. The GNU/Linux operating system for instance has an estimated 18 million...
XML data integration with identification (2005)
Antonella Poggi, Serge Abiteboul
Abstract. Data integration is the problem of combining data residing at different sources, and providing the user with a virtual view, called global schema, independent from the sources. Our goal is...
Digital Library Information-Technology Infrastructures (2005)
Ioannidis, Yannis, Maier, David, Abiteboul, Serge, Buneman, Peter, Davidson, Susan, Fox, Edward, ...
This paper charts a research agenda on systems-oriented issues in digital libraries. It focuses on the most central and generic system issues, including system architecture, user-level functionality,...
The Lowell Database Research Self-Assessment (2005)
Abiteboul, Serge, Agrawal, Rakesh, Bernstein, Philip A., Carey, Michael J., Ceri, Stefano, Croft, W. Bruce, ...
Database needs are changing, driven by the Internet and increasing amounts of scientific and sensor data. In this article, the authors propose research into several important new directions for...
Serge Abiteboul, Inria Xyleme, Omar Benjelloun
Abstract The increasing popularity of XML and Web services introduced a new generation of documents, called Active XML documents (AXML), where some of the data is given explicitly while other parts...
Constructing and Querying Peer-to-Peer Warehouses of XML Resources (2004)
Serge Abiteboul, Ioana Manolescu, Nicoleta Preda
We present KADOP, a distributed infrastructure for warehousing XML resources in a peer-to-peer framework. KADOP allows users to build a shared, distributed repository of resources such as XML...
Constructing and Querying Peer-to-Peer Warehouses of XML Resources (2004)
Serge Abiteboul, Ioana Manolescu, Nicoleta Preda
Abstract. We present KadoP, a distributed infrastructure for warehousing XML resources in a peer-to-peer framework. KadoP allows users to build a shared, distributed repository of resources such as...
Distributed information management with XML and Web services (2004)
Abstract. XML and Web services are revolutioning the automatic management of distributed information, somewhat in the same way HTML, Web browser and search engines modified human access to world wide...
Distributed information management with XML and Web services (2004)
Abstract. XML and Web services are revolutioning the automatic management of distributed information, somewhat in the same way HTML, Web browser and search engines modi ed human access to world wide...
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Dang Ngoc, Sigmod Conference
scenario
The Lowell Database Research Self Assessment (2003)
Abiteboul, Serge, Agrawal, Rakesh, Bernstein, Phil, Carey, Mike, Ceri, Stefano, Croft, Bruce, ...
A group of senior database researchers gathers every few years to assess the state of database research and to point out problem areas that deserve additional focus. This report summarizes the...
Adaptive On-Line Page Importance Computation (2003)
Abiteboul, Serge, Preda, Mihai, Cobena, Gregory
The computation of page importance in a huge dynamic graph has recently attracted a lot of attention because of the web. Page importance, or page rank is defined as the fixpoint of a matrix equation....
Graupmann, Jens, Sizov, Sergej, Theobald, Martin, Freytag, Johann Christoph, Lockemann, Peter C., Abiteboul, Serge, ...
A Database Striptease or How to Manage Your Personal Databases (2003)
Kersten, Martin L., Weikum, Gerhard, Franklin, Michael J., Keim, Daniel A., Buchmann, Alejandro P., Chaudhuri, Surajit, ...
Dynamic XML documents with distribution and replication (2003)
Serge Abiteboul, Angela Bonifati, Grégory Cobéna, Ioana Manolescu, Tova Milo
The advent of XML as a universal exchange format, and of Web services as a basis for distributed computing, has fostered the apparition of a new class of documents: dynamic XML documents. These are...
and Trusted Third-Party Encryption. A Report by an Ad Hoc Group of Cryptographers (2003)
Prepared Erik Wilde, Harold Abelson, Ross Anderson, Steven M. Bellovin, Josh Benaloh, Whitfield Diffie, ...
[7] Bernard Aboba and Pat R. Calhoun. RADIUS (Remote Authentication Dial In
Dynamic XML documents with distribution and replication (2003)
Serge Abiteboul, Angela Bonifati, Grégory Cobéna, Ioana Manolescu, Tova Milo
The advent of XML as a universal exchange format, and of Web services as a basis for distributed computing, has fostered the apparition of a new class of documents: dynamic XML documents. These are...
Dynamic XML Documents with Distribution and Replication (2003)
Serge Abiteboul, Angela Bonifati, Grégory Cobéna, Ioana Manolescu, Tova Milo
The advent of XML as a universal exchange format and of Web services as a basis for distributed computing, has fostered the apparition of a new class of documents: dynamic XML documents. These are...
Exchanging Intensional XML Data (2003)
Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Fred Dang Ngoc
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...
Serge Abiteboul, Rakesh Agrawal, Phil Bernstein, Mike Carey, Stefano Ceri, Bruce Croft, ...
This report summarizes the discussion and conclusions of the sixth ad-hoc meeting held May 4-6, 2003 in Lowell, Mass. It observes that information management continues to be a critical component of...
DBGlobe: A Service-Oriented P2P System for Global Computing (2003)
Evaggelia Pitoura, Serge Abiteboul, Dieter Pfoser, George Samaras, Michalis Vazirgiannis
The challenge of peer-to-peer computing goes beyond simple file sharing. In the DBGlobe project, we view the multitude of peers carrying data and services as a superdatabase. Our goal is to develop a...
DBGlobe: A Service-Oriented P2P System for Global Computing (2003)
Evaggelia Pitoura, Serge Abiteboul, Dieter Pfoser, George Samaras, Michalis Vazirgiannis
The challenge of peer-to-peer computing goes beyond simple file sharing. In the DBGlobe project, we view the multitude of peers carrying data and services as a superdatabase. Our goal is to develop a...
Dynamic XML Documents with Distribution and Replication (2003)
Serge Abiteboul, Angela Bonifati, Grgory Cobna, Ioana Manolescu, Tova Milo, Inria Futurs
The advent of XML as a universal exchange format and of Web services as a basis for distributed computing, has fostered the apparition of a new class of documents: dynamic XML documents. These are...
Dynamic XML documents with distribution and replication (2003)
Serge Abiteboul, Gregory Cobéna, Ioana Manolescu (inria
� Conclusion and perspectives
Active XML: Peer-to-Peer Data and Web Services Integration (2002)
Serge Abiteboul, Omar Benjelloun, Ioana Manolescu, Tova Milo, Roger Weber
Data integration has been extensively studied in the past, in the context of company infrastructures. In the context of the web, data integration faces new
Active XML: A data-centric perspective on Web services (2002)
Serge Abiteboul, Omar Benjelloun
INRIA We propose a peer-based architecture that allows for the integration of distributed data and web services. It relies on a language, Active XML, where (1) documents embed calls to web services...
Detecting changes in xml documents (2002)
Grégory Cobéna, Serge Abiteboul, Amélie Marian
We present a diff algorithm for XML data. This work is motivated by the support for change control in the context of the Xyleme project that is investigating dynamic warehouses capable of storing...
Active XML: Peer-to-Peer Data and Web Services Integration (2002)
Serge Abiteboul, Omar Benjelloun, Ioana Manolescu, Tova Milo, Roger Weber, Tel Aviv U
Data integration has been extensively studied in the past, in the context of company infrastructures. In the context of the web, data integration faces new
Change-Centric Management of Versions in an XML Warehouse (2001)
Amélie Marian, Serge Abiteboul, Grégory Cobéna, Laurent Mignet
We present a change-centric method to manage versions in a Web WareHouse of XML data. The starting points is a sequence of snapshots of XML documents we obtain from the web. By running a diff...
Compact labeling schemes for ancestor queries (2001)
Serge Abiteboul, Haim Kaplan, Tova Milo
We consider the following problem. Give a rooted tree T, label the nodes of T in the most compact way such that given the labels of two nodes one can determine in constant time, by looking only at...
Change-Centric Management of Versions in an XML Warehouse (2001)
Amie Marian, Serge Abiteboul, Laurent Mignet
We consider the management of changes in a Web Warehouse of XML data. Our approach is change-centric in that it focuses on deltas, i.e., the changes themselves vs. other approaches based on snapshots...
Change-Centric Management of Versions in an XML Warehouse (2001)
Serge Abiteboul, Laurent Mignet
We consider the management of changes in a Web Warehouse of XML data. Our approach is change-centric in that it focuses on deltas, i.e., the changes themselves vs. other approaches based on snapshots...
Monitoring XML data on the Web (2001)
Benjamin Nguyen, Serge Abiteboul, Grgory Cobena, Miha Preda
We consider the monitoring of a flow of incoming documents. More precisely, we present here the monitoring used in a very large warehouse built from XML documents found on the web. The flow of...
Compact labeling schemes for ancestor queries (2001)
Serge Abiteboul, Haim Kaplan, Tova Milo
We consider the following problem. Give a rooted tree T, label the nodes of T in the most compact way such that given the labels of two nodes one can determine in constant time, by looking only at...
Representing and Querying XML with Incomplete Information (2001)
Serge Abiteboul, Luc Segoufin, Victor Vianu
We study the representation and querying of XML with incomplete information. We consider a simple model for XML data and their DTDs, a very simple query language, and a representation system for...
Compact Labeling Schemes for Ancestor Queries (2001)
Exte Nd Ed, Serge Abiteboul, Haim Kaplan, Tova Milo
Serge Abiteboul Haim Kaplan Tova Milo Abstract We consider the following problem. Give a rooted tree T , label the nodes of T in the most compact way such that given the labels of two nodes one can...
Acquiring XML pages for a WebHouse (2000)
Laurent Mignet, Mihai Preda, Serge Abiteboul, Bernd Amann
Xyleme is a dynamic warehouse for the XML data of the web supporting change control and data integration. Major issues are the acquisition of XML data and keeping data up to date with the web as best...
Ozone: Integrating Structured and SemiStructured Data (1999)
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Abstract. Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG...
this paper, we are interested in views of XML data. The need for such a concept is first like in traditional databases: different users sharing XML data may have different needs and may want to see...
Managing Historical Semistructured Data (1999)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
this article appeared in [6].
Ozone: Integrating Structured and SemiStructured Data (1999)
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG and its...
Representing and Querying Changes in Semistructured Data (1998)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
A logical view of structured files (1998)
Serge Abiteboul, Sophie Cluet, Tova Milo
Structured data stored in files can benefit from standard database technology. In particular, we show here how such data can be queried and updated using declarative database languages. We introduce...
Relational Transducers for Electronic Commerce (1998)
Serge Abiteboul, Victor Vianu, Brad Fordham, Yelena Yesha
Electronic commerce is emerging as one of the major Websupported applications requiring database support. We introduce and study high-level declarative specifications of business models, using an...
Incremental Maintenance for Materialized Views over Semistructured Data (1998)
Serge Abiteboul, Jason Mchugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener
Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incomplete. It often arises in practice, e.g., when heterogeneous data sources are integrated...
Extracting Schema from Semistructured Data (1998)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
Of late, especially with the advent of the world-wide web, there has been an increasing interest in semistructured data in the database community. Semistructured data is characterized by the lack of...
Relational Transducers for Electronic Commerce (1998)
Serge Abiteboul, Brad Fordham, Victor Vianu, Yelena Yesha
Electronic commerce is emerging as one of the major Web-supported applications requiring database support. We introduce and study highlevel declarative specifications of business models, using an...
Active Views for Electronic Commerce (1998)
Serge Abiteboul, Sophie Cluet, Tova Milo, Victor Vianu
this paper, we combine a number of established database technologies, namely object-oriented databases [Cat94], active databases [WC95, PV97], and views, e.g., [FC85, Kel82, SAD94], to provide the...
Indexing Semistructured Data (1998)
Jason Mchugh, Jennifer Widom, Serge Abiteboul, Qingshan Luo, Anand Rajaraman
This paper describes techniques for building and exploiting indexes on semistructured data: data that may not have a fixed schema and that may be irregular or incomplete. We first present a general...
Representing and Querying Changes in Semistructured Data (1998)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
Extracting Schema from Semistructured Data (1998)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
Semistructured data is characterized by the lack of any fixed and rigid schema, although typically the data has some implicit structure. While the lack of fixed schemamakesextracting semistructured...
Incremental Maintenance for Materialized Views over Semistructured Data (1998)
Serge Abiteboul, Jason Mchugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener
Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incomplete. It often arises in practice, e.g., when heterogeneous data sources are integrated...
Relational Transducers for Electronic Commerce (1998)
Serge Abiteboul, Victor Vianu, Brad Fordham, Yelena Yesha
Electronic commerce is emerging as one of the major Websupported applications requiring database support. We introduce and study high-level declarative specifications of business models, using an...
Extracting Schema from Semistructured Data (1998)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
Semistructured data is characterized by the lack of any fixed and rigid schema, although typically the data has some implicit structure. While the lack of fixed schemamakesextracting semistructured...
Incremental Maintenance for Materialized Views over Semistructured Data (1998)
Serge Abiteboul, Jason Mchugh, Michael Rys, Vasilis Vassalos, Janet L. Wiener
Semistructured data is not strictly typed like relational or object-oriented data and may be irregular or incomplete. It often arises in practice, e.g., when heterogeneous data sources are integrated...
Ozone: Integrating Structured and Semistructured Data (1998)
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG and its...
Complexity of Answering Queries Using Materialized Views (1998)
Serge Abiteboul, Oliver M. Duschka
We study the complexity of the problem of answering queries using materialized views. This problem has attracted a lot of attention recently because of its relevance in data integration. Previous...
A Logical View of Structured Files (1998)
Serge Abiteboul, Sophie Cluet, Tova Milo
.<F3.733e+05> Structured data stored in files can benefit from standard database technology. In particular, we show here how such data can be queried and updated using declarative database...
Representing and querying changes in semistructured data (1998)
Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
Semistructured data may be irregular and incomplete and does not necessarily conform to a xed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to...
Indexing Semistructured Data (1998)
Jason Mchugh, Jennifer Widom, Serge Abiteboul, Qingshan Luo, Anand Rajaraman
This paper describes techniques for building and exploiting indexes on semistructured data: data that may not have a xed schema and that may be irregular or incomplete. We rst present a general...
Fusion queries over internet databases (1998)
Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
Abstract. Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for e cient processing of fusion queries. First, we focus...
Complexity of answering queries using materialized views (1998)
We study the complexity of the problem of answering queries using materialized views. This problem has attracted a lot of attention recently because of its relevance in data integration. Previous...
Inferring Structure in Semistructured Data (1997)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to facilitate querying) and for the system...
Regular path queries with constraints (1997)
Serge Abiteboul, Le Chesnay Cedex, Victor Vianu
The evaluation of path expression queries on semistructured data in a distributed asynchronous environment is considered. The focus is on the use of local information expressed in the form of path...
Queries and Computation on the Web (1997)
Abstract. The paper introduces a model of the Web as an infinite, semistructured set of objects. We reconsider the classical notions of genericity and computability of queries in this new context and...
Inferring Structure in Semistructured Data (1997)
Svetlozar Nestorov Serge, Serge Abiteboul, Rajeev Motwani
When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to facilitate querying) and for the system...
Regular Path Queries with Constraints (1997)
The evaluation of path expression queries on semistructured data in a distributed asynchronous environment is considered. The focus is on the use of local information expressed in the form of path...
Fusion Queries over Internet Databases (1997)
Serge Abiteboul, Hector Garcia-molina, Yannis Papakonstantinou, Ramana Yerneni
Fusion queries search for information integrated from distributed, autonomous sources over the Internet. In this context, data is not cleanly fragmented as in traditional distributed databases, and...
Querying Semi-Structured Data (1997)
The amount of data of all kinds available electronically has increased dramatically in recent years. The data resides in different forms, ranging from unstructured data in file systems to highly...
Evolving Databases: An Application to Electronic Commerce (1997)
Bradley Fordham, Serge Abiteboul, Yelena Yesha
Many complex and dynamic database applications such as product modeling and negotiation monitoring require a number of features that have been adopted in semantic models and databases such as active...
Lore: A database management system for semistructured data (1997)
Jason McHugh, Serge Abiteboul, Roy Goldman, Dallan Quass, Jennifer Widom
Lore (for Lightweight Object Repository) is a DBMS designed specifically for managing semistructured information. Implementing Lore has required rethinking all aspects of a DBMS, including storage...
Inferring Structure in Semistructured Data (1997)
Svetlozar Nestorov Serge, Serge Abiteboul, Rajeev Motwani
When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to facilitate querying) and for the system...
Query Flocks: A Generalization of Association-Rule Mining (1997)
Dick Tsur, Jeffrey D. Ullman, Serge Abiteboul, Chris Clifton, Rajeev Motwani, Hitachi Corp, ...
Association-rule mining has proved a highly successful technique for extracting useful information from very large databases. This success is attributed not only to the appropriateness of the...
Querying Documents in Object Databases (1997)
Serge Abiteboul, Sophie Cluet, Vassilis Christophides, Tova Milo, Guido Moerkotte, Jérôme Siméon
. We consider the problem of storing and accessing documents (SGML and HTML, in particular) using database technology. To specify the database image of documents, we use structuring schemas that...
Correspondence and Translation for Heterogeneous Data (1997)
Serge Abiteboul, Sophie Cluet, Tova Milo
this paper, we provide a formal foundation to facilitate the integration of such heterogeneous data and the maintenance of heterogeneous replicated data. A sound solution for a data integration task...
Inferring Structure in Semistructured Data (1997)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to make querying easier) and for the system...
The Lorel Query Language for Semistructured Data (1997)
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet Wiener
We present the Lorel language, designed for querying semistructured data. Semistructured data is becoming more and more prevalent, e.g., in structured documents such as HTML and when performing...
The Lorel Query Language for Semistructured Data (1997)
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet L. Wiener
. We present the Lorel language, designed for querying semistructured data. Semistructured data is becoming more and more prevalent, e.g., in structured documents such as HTML and when performing...
Evolving Databases: An Application to Electronic Commerce (1997)
Bradley Fordham, Serge Abiteboul, Yelena Yesha
Many complex and dynamic database applications such as product modeling and negotiation monitoring require a number of features that have been adopted in semantic models and databases such as active...
Inferring Structure in Semistructured Data (1997)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to facilitate querying) and for the system...
Querying Documents in Object Databases (1997)
Serge Abiteboul, Vassilis Christophides, Tova Milo, Guido Moerkotte
. We consider the problem of storing and accessing documents (SGML and HTML, in particular) using database technology. To specify the database image of documents, we use structuring schemas that...
Views for Semistructured Data (1997)
Serge Abiteboul, Roy Goldman, Jason Mchugh, Vasilis Vassalos, Yue Zhuge
Defining a view over a semistructured database introduces many new problems. In this paper we propose a view specification language and consider the problem of answering queries posed over views. The...
The Lorel Query Language for Semistructured Data (1997)
Serge Abiteboul, Dallan Quass, Jason Mchugh, Jennifer Widom, Janet L. Wiener
. We present the Lorel language, designed for querying semistructured data. Semistructured data is becoming more and more prevalent, e.g., in structured documents such as HTML and when performing...
Object Database Support for Digital Libraries (1997)
. In this paper, we discuss some aspects of database support for digital libraries. From a DL perspective, database systems, and in particular, object database systems provide a nice basis for future...
Regular Path Queries with Constraints (1997)
The evaluation of path expression queries on semi-structured data in a distributed asynchronous environment is considered. The focus is on the use of local information expressed in the form of path...
Inferring Structure in Semistructured Data (1997)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to facilitate querying) and for the system...
Queries and Computation on the Web (1997)
. The paper introduces a model of the Web as an infinite, semistructured set of objects. We reconsider the classical notions of genericity and computability of queries in this new context and relate...
Fixpoint Logics, Relational Machines, and Computational Complexity (1997)
Serge Abiteboul, Moshe Y. Vardi, Victor Vianu
We establish a general connection between fixpoint logic and complexity. On one side, we have fixpoint logic, parameterized by the choices of 1st-order operators (inflationary or noninflationary) and...
Inferring Structure in Semistructured Data (1997)
Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to facilitate querying) and for the system...
Querying Semi-Structured Data (1997)
Serge Abiteboul, Roy Goldman, Jason Mchugh, Vasilis Vassalos, Yue Zhuge
De ning a view over a semistructured database introduces many new problems. In this paper we propose a view speci cation language and consider the problem of answering queries posed over views. The...
A Logical View of Structured Files (1997)
Serge Abiteboul, Sophie Cluet, Tova Milo
Structured data stored in files can benefit from standard database technology. In particular, we show here how such data can be queried and updated using declarative database languages. We introduce...
Correspondence and Translation for Heterogeneous Data (1997)
Serge Abiteboul, Sophie Cluet, Tova Milo
A primary motivation for new database technology is to provide support for the broad spectrum of multimedia data available notably through the network. These data are stored under different formats:...
Temporal versus First-Order Logic to Query Temporal Databases (1996)
A database history can be modeled as a (finite) sequence of instances discretely ordered by time. Similarly, the behavior of a system such as an operating system or a reactive system can be modeled...
Object fusion in mediator systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous information sources. This may involve, for example, removing redundancies, and resolving inconsistencies in favor of the...
Temporal versus First-Order Logic to Query Temporal Databases (1996)
A database history can be modeled as a (finite) sequence of instances discretely ordered by time. Similarly, the behavior of a system such as an operating system or a reactive system can be modeled...
Object Fusion in Mediator Systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous information sources. This may involve, for example, removing redundancies, and resolving inconsistencies in favor of the...
Object Fusion in Mediator Systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous information sources. This may involve, for example, removing redundancies, and resolving inconsistencies in favor of the...
Temporal Connectives Versus Explicit Timestamps to Query Temporal Databases (1996)
Temporal databases can be queried either by query languages working directly on a timestamp representation, or by languages using an implicit access to time via temporal connectives. We study the...
Object fusion in mediator systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
Paper Number 530 One of the main tasks of mediators is to fuse information from heterogeneous information sources. This mayinvolve, for example, removing redundancies, and resolving inconsistencies...
Object fusion in mediator systems (1996)
Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
One of the main tasks of mediators is to fuse information from heterogeneous infor-mation sources. This may involve, for ex-ample, removing redundancies, and resolving inconsistencies in favor of the...
LORE: A Lightweight Object Repository for Semistructured Data (1996)
Dallan Quass, Jennifer Widom, Roy Goldman, Kevin Haas, Qingshan Luo, Jason Mchugh, ...
The number of information sources accessible electronically is growing rapidly. Many of these sources store and export unstructured data in addition to or instead of structured data. In most cases,...
The Power of Languages for the Manipulation of Complex Values (1995)
Serge Abiteboul, Catriel Beeri
Abstract. Various models and languages for describing and manipulating hierar-chically structured data have been proposed. Algebraic, calculus-based, and logic-programming oriented languages have all...
Space Usage in Functional Query Languages (1995)
We consider evaluation strategies for database queries expressed in three functional query languages: the complex value algebra, the simply typed lambda calculus, and method schemas. Each of these...
The Power of Languages for the Manipulation of Complex Values (1995)
Serge Abiteboul, Catriel Beeri
Various models and languages for describing and manipulating hierarchically structured data have been proposed. Algebraic, calculus-based and logic-programming oriented languages have all been...
Computing with Infinitary Logic (1995)
Serge Abiteboul, Moshe Y. Vardi, Victor Vianu
Most recursive extensions of relational calculus converge around two central classes of queries: fixpoint and while. Infinitary logic (with finitely many variables) is a very powerful extension of...
IQL(2): A Model with Ubiquitous Objects (1995)
Object-oriented databases have brought major improvements in data modeling by introducing notions such as inheritance or methods. Extensions in many directions are now considered with introductions...
A Database Interface for File Update (1995)
Serge Abiteboul, Sophie Cluet, Tova Milo
this paper, we consider how structured data stored in files can be updated using database update languages. The interest of using database languages to manipulate files is twofold. First, it opens...
Computing With First-Order Logic (1995)
Serge Abiteboul Rocquencourt, Serge Abiteboul, Victor Vianu
We study two important extensions of first-order logic (FO) with iteration, the fixpoint and while queries. The main result of the paper concerns the open problem of the relationship between fixpoint...
Space Usage in Functional Query Languages (1995)
Serge Abiteboul, Gerd Hillebrand
We consider evaluation strategies for database queries expressed in three functional query languages: the complex value algebra, the simply typed lambda calculus, and method schemas. Each of these...
Deep Equality Revisited (1995)
Serge Abiteboul, Jan Van Bussche, Inria Rocquencourt
We revisit the notion of deep equality among objects in an object database from a formal point of view. We present three natural formalizations of deep equality: one based on the infinite value-trees...
Computing With First-Order Logic (1995)
We study two important extensions of first-order logic (FO) with iteration, the fixpoint and while queries. The main result of the paper concerns the open problem of the relationship between fixpoint...
In Memoriam: Paris C. Kanellakis (1995)
Serge Abiteboul, In Memoriam, Paris C. Kanellakis
this technical obituary feel honored by the privilege they had in collaborating with Paris on many of these projects. In mourning his tragic death, we miss his technical facility, his broad...
Computing with Infinitary Logic (1995)
Serge Abiteboul, Moshe Y. Vardi, Victor Vianu
Most recursive extensions of the first-order queries converge around two central classes of queries: fixpoint and while. Infinitary logic (with finitely many variables) is a very powerful extension...
A Database Interface for Files Update (1995)
Serge Abiteboul, Sophie Cluet, Tova Milo
this paper, we consider how structured data stored in files can be updated using database update languages. The interest of using database languages to manipulate files is twofold. First, it opens...
Deconstructing Web services (1994)
Web services – 2002 2 Abstract: web services Web Services are the next step in the evolution of the World Wide Web and allow active objects to be placed on Web sites providing distributed services...
Virtual Schemas and Bases (1994)
Serge Abiteboul, Claude Delobel
We propose the notions of virtual schemas and virtual bases as a coherent way of integrating various features in OODB views. A virtual schema is defined based on some existing (real) schema. A...
More on Updating the File (1994)
Serge Abiteboul, Sophie Cluet, Tova Milo
We present a framework which allows to view information stored in files as if it were an integral part of the database system. We study how high level database update languages can be used to update...
Virtual Schemas and Bases (1994)
Cassio Santos, Serge Abiteboul, Claude Delobel
We propose the notions of virtual schemas and virtual bases as a coherent way of integrating various features in OODB views. A virtual schema is defined based on some existing (real) schema. A...
Querying and Updating the File (1993)
Serge Abiteboul, Sophie Cluet, Tova Milo
We show how structured data stored in files can benefit from standard database technology and in particular be queried and updated using database languages. We introduce the notion of structuring...
On The Power Of Languages For The Manipulation Of Complex Objects (1993)
Serge Abiteboul, Catriel Beeri
Various models and languages for describing and manipulating hierarchically structured data have been proposed. Algebraic, calculus-based and logic-programming oriented languages have all been...
Serge Abiteboul, Sophie Cluet, Tova Milo, Projet Verso
: We show how structured data stored in files can benefit from standard database technology and in particular be queried and updated using database languages. We introduce the notion of structuring...
Expressive power of query languages (1992)
Abiteboul, Serge, Vianu, Victor
Résumé disponible dans les fichiers attachés
Expressive power of query languages (1992)
Abiteboul, Serge, Vianu, Victor
Résumé disponible dans les fichiers attachés
Optimizing Active Databases using the Split Technique (1992)
Serge Abiteboul, Allen Van Gelder
Abstract. A method to perform nonmonotonic relational rule computations is presented, called the split technique, The goal is to avoid redundant computations with rules that can insert and delete...
Fixpoint logics, relational machines, and computational complexity (1992)
Serge Abiteboul, Moshe Y. Vardi, Victor Vianu
We establish a general connection between fixpoint logic and complexity. On one side, we have fixpoint logic, parameterized by the choices of 1st-order operators (inflationary or noninflationary) and...
Paris Kanellakis, Sridhar Ramaswamy, Emmanuel Waller, Serge Abiteboul, Serge Abiteboul
A method schema is a simple programming formalism for object-oriented databases with features such as classes, methods, inheritance, name overloading, and late binding. An important problem is to...
Serge Abiteboul, Anthony Bonner
Object-oriented databases have been introduced primarily to ease the development of database applications. However, the difficulties encountered when, for instance, trying to restructure data or...
Fundamental properties of deterministic and nondeterministic extensions of Datalog (1991)
Fundamental properties of deterministic and nondeterministic extensions of Datalog from [AV88] are studied. The extensions involve the use of negative literals both in bodies and heads of rules....
Serge Abiteboul, Anthony Bonner
Object-oriented databases have been introduced primarily to ease the development of database applications. However, the difficulties encountered when, for instance, trying to restructure data or...
Serge Abiteboul, Anthony Bonner
Object-oriented databases have been introduced primarily to ease the development of database applications. However, the difficulties encountered when, for instance, trying to restructure data or...
Towards A Deductive Object-Oriented Database Language (1990)
A language for databases with sets, tuples, lists, object identity and structural inheritance is proposed. The core language is logic-based with a fixpoint semantics. Methods with overloading and...
Object identify as a query language primitive (1989)
Abiteboul, Serge, Kanellakis, P.C.
Résumé disponible dans les fichiers attachés
Object identify as a query language primitive (1989)
Abiteboul, Serge, Kanellakis, P.C.
Résumé disponible dans les fichiers attachés
Datalog extensions for database queries and updates (1988)
Résumé disponible dans les fichiers attachés
On the power of languages for the manipulation of complex objects (1988)
Résumé disponible dans les fichiers attachés
Datalog extensions for database queries and updates (1988)
Résumé disponible dans les fichiers attachés
On the power of languages for the manipulation of complex objects (1988)
Résumé disponible dans les fichiers attachés
COL : a logic-based language for complex objects (1987)
Abiteboul, Serge, Grumbach, Stephane
A logic-based language for manipuling complex objects constructed using set and tuple conctructors is introduced. Under some stratification restrictions, the semantic of programs is given by a...
Transaction languages for database update and specification (1987)
Abiteboul, Serge, Vianu, Victor
Résumé disponible dans les fichiers attachés
Restructuring hierarchical database objects (1987)
Abiteboul, Serge, Hull, Richard
Résumé disponible dans les fichiers attachés
COL : a logic-based language for complex objects (1987)
Abiteboul, Serge, Grumbach, Stephane
A logic-based language for manipuling complex objects constructed using set and tuple conctructors is introduced. Under some stratification restrictions, the semantic of programs is given by a...
Transaction languages for database update and specification (1987)
Abiteboul, Serge, Vianu, Victor
Résumé disponible dans les fichiers attachés
Restructuring hierarchical database objects (1987)
Abiteboul, Serge, Hull, Richard
Résumé disponible dans les fichiers attachés
Verso: A data base machine based on non 1NF relations (1986)
Verso, J., Abiteboul, Serge, Bancilhon, F., Bidoit, Nicole, Delebarre, V., Gamerman, S., ...
Résumé disponible dans les fichiers attachés
Verso: A data base machine based on non 1NF relations (1986)
Verso, J., Abiteboul, Serge, Bancilhon, F., Bidoit, Nicole, Delebarre, V., Gamerman, S., ...
Résumé disponible dans les fichiers attachés
Non first normal form relations:An algebra allowing data restructuring (1984)
Abiteboul, Serge, Bidoit, Nicole
Résumé disponible dans les fichiers attachés
Non first normal form relations:An algebra allowing data restructuring (1984)
Abiteboul, Serge, Bidoit, Nicole
Résumé disponible dans les fichiers attachés
Algebraic analogues to fundamental notions of query and dependency theory (1983)
Résumé disponible dans les fichiers attachés
Algebraic analogues to fundamental notions of query and dependency theory (1983)
Résumé disponible dans les fichiers attachés
Matching functions and disaggregations in databases /--by Serge Abiteboul. (1982)
Photocopy available from Micrographics Department, University of Southern California. Order number: 2865D.
EDOS Distribution System: a P2P architecture for open-source content dissemination (1970)
Serge Abiteboul, Itay Dar, Radu Pop, Gabriel Vasile, Dan Vodislav
The open-source software communities currently face an increasing complexity of managing the software content among theirs developers and contributors. This is mainly due to the continuously growing...
Fusion Queries over Internet Databases
Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
. Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for efficient processing of fusion queries. First, we focus on a...
Ozone: Integrating Structured and Semistructured Data
Tirthankar Lahiri Serge, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as data encoded in XML) along with conventional structured data. We extend the structured object database model ODMG and its...
Fusion Queries over Internet Databases
Ramana Yerneni, Yannis Papakonstantinou, Serge Abiteboul, Hector Garcia-molina
. Fusion queries search for information integrated from distributed, autonomous sources over the Internet. We investigate techniques for efficient processing of fusion queries. First, we focus on a...
Temporal Connectives Versus Explicit Timestamps in Temporal Query Languages
Some temporal query languages work directly on a timestamp representation of the temporal database, while others provide a more implicit access to the flow of time by means of temporal connectives....
Ozone: Integrating Structured and Semistructured Data
Tirthankar Lahiri, Serge Abiteboul, Jennifer Widom
Applications have an increasing need to manage semistructured data (such as XML) along with conventional structured data. We extend the structured object database model ODMG and its query language...