Sergey Melnik

Mapping-Driven Data Access (2008)

Sergey Melnik

Virtually all modern enterprise applications manipulate data represented in multiple formats, such as objects in a programming language, rows in relational databases, or XML structures, which are...

ABSTRACT Building a Distributed Full-Text Index for the Web (2008)

Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-molina

We identify crucial design issues in building a distributed inverted index for a large collection of Web pages. We introduce a novel pipelining technique for structuring the core index-building...

Analytical results for bond percolation and k-core sizes on clustered networks (2008)

Gleeson, James P., Melnik, Sergey

An analytical approach to calculating bond percolation thresholds, sizes of k-cores, and sizes of giant connected components on random networks with non-zero clustering is presented. The networks are...

Do we understand the wiring of our systems? Position paper, submitted to the Tenth (2003) High Performance Transaction Systems Workshop (2008)

Sergey Melnik, Philip A. Bernstein

Today’s large-scale transaction systems are complex integrations of many mission-critical applications and databases, tied to external systems via messages and protocols. Thus, there are many...

Model management: First steps and beyond (2008)

Sergey Melnik

Abstract: Most information systems rely on meta data artifacts, such as database schemas, interface specifications, or view definitions, to store, transform, validate, and exchange information....

and (2008)

Sergey Melnik, Hector Garcia-molina

A set containment join is a join between set-valued attributes of two relations, whose join condition is specified using the subset (⊆) operator. Set containment joins are deployed in many database...

Teaching a Schema Translator to Produce O/R Views (2008)

Peter Mork, Philip A. Bernstein, Sergey Melnik

Abstract. This paper describes a rule-based algorithm to derive a relational schema from an extended entity-relationship model. Our work is based on an approach by Atzeni and Torlone in which the...

Knowledge Representation on the Web Stefan Decker1, Dieter Fensel2, Frank van Harmelen2 (2008)

Ian Horrocks, Sergey Melnik, Michel Klein, Jeen Broekstra

Abstract Exploiting the full potential of the World Wide Web will require semanticas well as syntactic interoperability. This can best be achieved by providing a further representation and inference...

KNOWLEDGE NETWORKING THE SEMANTIC WEB: The Roles of XML and RDF (2008)

Stefan Decker, Sergey Melnik, Frank Van Harmelen, Dieter Fensel, Michel Klein, Michael Erdmann, ...

XML and RDF are the current standards for establishing semantic interoperability on the Web, but XML addresses only document structure. RDF better facilitates interoperation because it provides a...

KNOWLEDGE NETWORKING THE SEMANTIC WEB: The Roles of XML and RDF (2007)

Stefan Decker, Sergey Melnik, Frank Van Harmelen, Dieter Fensel, Michel Klein, Michael Erdmann, ...

XML and RDF are the current standards for establishing semantic interoperability on the Web, but XML addresses only document structure. RDF better facilitates interoperation because it provides a...

4 (2007)

Stefan Decker, Dieter Fensel, Frank Van Harmelen, Sergey Melnik, Michel Klein, Jeen Broekstra

Exploiting the full potential of the World Wide Web will require semantic as well as syntactic interoperability. This can best be achieved by providing a further representation and inference layer...

Philip A. Bernstein Philip A. Bernstein Sergey Melnik Sergey Melnik (2007)

Philbe Philbe Melnik, Philip A. Bernstein, Sergey Melnik, Meta Data Problems

d of manipulating data directly # # Meta Meta- -data data- -based solutions all involve based solutions all involve models (schemas) and mappings models (schemas) and mappings # # Mappings Mappings -...

A Route to Robust Double Pulse Excitability in Optically Injected Semiconductor Lasers (2007)

Melnik, Sergey, Rasskazov, Oleg, Huyet, Guillaume

We present and analyse a three-dimensional model for a quantum dot semiconductor laser with optical injection. This model describes recent experimental single and double excitable intensity pulses,...

Compiling Mappings to Bridge Applications and Databases (2007)

Sergey Melnik

Translating data and data access operations between applications and databases is a longstanding data management problem. We present a novel approach to this problem, in which the relationship...

Compiling Mappings to Bridge Applications and Databases (2007)

Sergey Melnik

Translating data and data access operations between applications and databases is a longstanding data management problem. We present a novel approach to this problem, in which the relationship...

Anatomy of the ado.net entity framework (2007)

Atul Adya, José A. Blakeley, Sergey Melnik, S. Muralidhar

Traditional client-server applications relegate query and persistence operations on their data to database systems. The database system operates on data in the form of rows and tables, while the...

Implementing Mapping Composition (2006)

Bernstein, Philip A, Green, Todd J, Melnik, Sergey, Nash, Alan

Mapping composition is a fundamental operation in metadata driven applications. Given a mapping over schemas S1 and S2 and a mapping over schemas S2 and S3, the composition problem is to compute an...

Corpus-based schema matching (2005)

Philip A. Bernstein, Sergey Melnik, Michalis Petropoulos, Christoph Quix

Schema matching identifies elements of two given schemas that correspond to each other. Although there are many algorithms for schema matching, little has been written about building a system that...

Supporting executable mappings in model management (2005)

Sergey Melnik, Philip A. Bernstein

Model management is an approach to simplify the programming of metadata-intensive applications. It offers developers powerful operators, such as Compose, Diff, and Merge, that are applied to models,...

Supporting executable mappings in model management (2005)

Sergey Melnik, Philip A. Bernstein

Model management is an approach to simplify the programming of metadata-intensive applications. It offers developers powerful operators, such as Compose, Diff, and Merge, that are applied to models,...

Industrial-Strength Schema Matching (2004)

Philip Bernstein Sergey, Philip A. Bernstein, Sergey Melnik, Michalis Petropoulos, Christoph Quix

Schema matching identifies elements of two given schemas that correspond to each other.

Rondo: A Programming Platform for Generic Model Management (Extended Version) (2003)

Melnik, Sergey, Rahm, Erhard, Bernstein, Philip A.

Model management aims at reducing the amount of programming needed for the development of metadata-intensive applications. We present a first complete prototype of a generic model-management system,...

Rondo: A Programming Platform for Generic Model Management (2003)

Sergey Melnik

Model management aims at reducing the amount of programming needed for the development of metadata-intensive applications. We present a first complete prototype of a generic modelmanagement system,...

Rondo: A Programming Platform for Generic Model Management (2003)

Sergey Melnik

Model management aims at reducing the amount of programming needed for the development of metadata-intensive applications. We present a first complete prototype of a generic modelmanagement system,...

Rondo: A Programming Platform for Generic Model Management (2003)

Sergey Melnik

Model management aims at reducing the amount of programming needed for the development of metadata-intensive applications. We present a first complete prototype of a generic modelmanagement system,...

Developing metadata-intensive applications with Rondo (2003)

Sergey Melnik, Erhard Rahm, Philip A. Bernstein

The future of the Semantic Web depends on whether or not we succeed to integrate reliably thousands of online applications, services, and databases. These systems are tied together using mediators,...

Comparison of Schema Matching Evaluations (2002)

Do, Hong-Hai, Melnik, Sergey, Rahm, Erhard

Recently, schema matching has found considerable interest in both research and practice. Determining matching components of database or XML schemas is needed in many applications, e.g. for E-business...

Comparison of Schema Matching Evaluations (2002)

Hong-hai Do, Sergey Melnik, Erhard Rahm

dbs.uni-leipzig.de Abstract. Recently, schema matching has found considerable interest in both research and practice. Determining matching components of database or XML schemas is needed in many...

Similarity flooding: A versatile graph matching algorithm (2002)

Sergey Melnik, Hector Garcia-molina, Erhard Rahm

Matching elements of two data schemas or two data instances plays a key role in data warehousing, e-business, or even biochemical applications. In this paper we present a matching algorithm based on...

Similarity Flooding: A Versatile Graph Matching Algorithm (2002)

And Its Application, Sergey Melnik, Hector Garcia-molina, Erhard Rahm

Matching elements of two data schemas or two data instances plays a key role in data warehousing, e-business, or even biochemical applications. In this paper we present a matching algorithm based on...

DOL: An Interoperable Document Server (2001)

Melnik, Sergey, Rahm, Erhard, Sosna, Dieter

We describe the design and expierences gained with the database and web-based document server DOL, which we developed at the University of Leipzig (http://dol.uni-leipzig.de). The server provides a...

Building a Distributed Full-Text Index for the Web (2001)

Melnik, Sergey, Raghavan, Sriram, Yang, Beverly, Garcia-Molina, Hector

We identify crucial design issues in building a distributed inverted index for a large collection of Web pages. We introduce a novel pipelining technique for structuring the core index-building...

Building a distributed full-text index for the web (2001)

Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-molina

We identify crucial design issues in building a distributed inverted index for a large collection of Web pages. We introduce a novel pipelining technique for structuring the core index-building...

Building a distributed full-text index for the web (2001)

Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-molina

We identify crucial design issues in building a distributed inverted index for a large collection of Web pages. We introduce a novel pipelining technique for structuring the core index-building...

Building a distributed full-text index for the web (2001)

Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-molina

We identify crucial design issues in building a distributed inverted index for a large collection of Web pages. We introduce a novel pipelining technique for structuring the core index-building...

Building a distributed full-text index for the web (2001)

Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-molina

We identify crucial design issues in building a distributed inverted index for a large collection of Web pages. We introduce a novel pipelining technique for structuring the core index-building...

Building a distributed full-text index for the web (2001)

Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-molina

We identify crucial design issues in building a distributed inverted index for a large collection of web pages. We introduce a novel pipelining technique for structuring the core index-building...

Building a distributed full-text index for the web (2001)

Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-molina

We identify crucial design issues in building a distributed inverted index for a large collection of Web pages. We introduce a novel pipelining technique for structuring the core index-building...

Search middleware and the simple digital library interoperability protocol (2000)

Andreas Paepcke, Robert Brandriff, Greg Janee, Ray Larson, Bertram Ludaescher, Sergey Melnik, ...

The development of novel information applications is reaching an impasse. HTML forms for searching the Web are fine for traditional, form-based interfaces to information. But what if we wish to...

Knowledge representation on the web (2000)

Stefan Decker, Dieter Fensel, Frank Van Harmelen, Ian Horrocks, Sergey Melnik, Michel Klein, ...

The World Wide Web has been made possible through a set of widely established standards which guarantee interoperability at various levels: the TCP/IP protocol has ensured that now nobody has to...

A Mediation Infrastructure for Digital Library Services (2000)

Sergey Melnik, Hector Garcia-molina, Andreas Paepcke

Digital library mediators allow interoperation between diverse information services. In this paper we describe a flexible and dynamic mediator infrastructure that allows mediators to be composed from...

Knowledge Representation on the Web (2000)

Stefan Decker, Dieter Fensel, Frank Van Harmelen, Ian Horrocks, Sergey Melnik, Michel Klein, ...

Exploiting the full potential of the World Wide Web will require semantic as well as syntactic interoperability. This can best be achieved by providing a further representation and inference layer...

The Semantic Web - on the respective Roles of XML and RDF (2000)

Stefan Decker, Frank Van Harmelen, Jeen Broekstra, Michael Erdmann, Dieter Fensel, Ian Horrocks, ...

The next generation of the Web is often characterized as the "Semantic Web": information will no longer only be intended for human readers, but also for processing by machines, enabling...

The Semantic Web: The Roles of XML and RDF (2000)

Stefan Decker, Sergey Melnik, Frank Van Harmelen, Dieter Fensel, Michel Klein, Jeen Broekstra, ...

this article, we explain the role of ontologies in the architecture of the Semantic Web. We then briefly summarize key elements of XML and RDF, showing why using XML as a tool for semantic...

ISLE: Konzeption und Realisierung eines verteilten XML-basierten Informationssystems (1999)

Melnik, Sergey

The rapid development of XML (eXtensible Markup Language) as a new Web language provides far reaching possibilities for a flexible implementation of distributed information systems. This thesis...

SQUIRREL: DBS-based Information Retrieval System For The WWW With Context Graphs (1997)

Böhm, Karsten, Böhme, Timo, Melnik, Sergey

We describe a new WWW-based information system called SQUIRREL which demonstrates an attempt to integrate a relational database system (RDBS) with an information retrieval system (IRS) providing...

EPOS: Electronic Publishing mit OODBS und SGML (1997)

Melnik, Sergey

In this paper we describe an electronic publishing system which uses an object-oriented database system and SGML. The system is employed for creation of Directories of Lectures of the Institute of...

RESEARCH INTERESTS (1995)

Sergey Melnik, Advisors Prof, Hector Garcia-molina, Prof Gio Wiederhold

• Developed novel partitioning algorithms for computing set containment joins that reduce the join execution time by up to an order of magnitude on many data sets. • Designed an optimal...