#### Filter Results:

- Full text PDF available (62)

#### Publication Year

1955

2016

- This year (0)
- Last 5 years (15)
- Last 10 years (29)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

- Flip Korn, S. Muthukrishnan
- SIGMOD Conference
- 2000

Inherent in the operation of many decision support and continuous referral systems is the notion of the “influence” of a data point on the database. This notion arises in examples such as finding the set of customers affected by the opening of a new store outlet location, notifying the subset of subscribers to a digital library who will find a… (More)

- Flip Korn, H. V. Jagadish, Christos Faloutsos
- SIGMOD Conference
- 1997

Ad hoc querying is difficult on very large datasets, since it is usually not possible to have the entire dataset on disk. While compression can be used to decrease the size of the dataset, compressed data is notoriously difficult to index or access.
In this paper we consider a very large dataset comprising multiple distinct time sequences. Each point in the… (More)

- Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
- VLDB
- 2003

Aggregation along hierarchies is a critical summary technique in a large variety of online applications including decision support, and network management (e.g., IP clustering, denial-of-service attack monitoring). Despite the amount of recent study that has been dedicated to online aggregation on sets (e.g., quantiles, hot items), surprisingly little… (More)

- Zhiyuan Chen, H. V. Jagadish, +4 authors Divesh Srivastava
- ICDE
- 2001

We describe efficient algorithms for accurately estimating the number of matches of a small node-labeled tree, i.e., a twig, in a large node-labeled tree, using a summary data structure. This problem is of interest for queries on XML and other hierarchical data, to provide query feedback and for costbased query optimization. Our summary data structure… (More)

- Lukasz Golab, Howard J. Karloff, Flip Korn, Divesh Srivastava, Bei Yu
- PVLDB
- 2008

Conditional functional dependencies (CFDs) have recently been proposed as a useful integrity constraint to summarize data semantics and identify data inconsistencies. A CFD augments a functional dependency (FD) with a pattern tableau that defines the context (i.e., the subset of tuples) in which the underlying FD holds. While many aspects of CFDs have been… (More)

- Zhiqiang Bi, Christos Faloutsos, Flip Korn
- KDD
- 2001

Skewed distributions appear very often in practice. Unfortunately, the traditional Zipf distribution often fails to model them well. In this paper, we propose a new probability distribution, the Discrete Gaussian Exponential (DGX), to achieve excellent fits in a wide variety of settings; our new distribution includes the Zipf distribution as a special case.… (More)

Specifically, we use, .:!tate-of-the-art concepts from morphology, n;,mely the ‘pattern spectrum’ of a shape, to map each shape to a point in n-dimensional space. Following [16, 301, we organize the n-d points in an R-tree. We show that the L, (= max) norm in the n-d space lower-bounds the actual distance. This guarantees no false dismissals for range… (More)

- Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
- SIGMOD Conference
- 2004

Data items archived in data warehouses or those that arrive online as streams typically have attributes which take values from multiple hierarchies (e.g., time and geographic location; source and destination IP addresses). Providing an aggregate view of such data is important to summarize, visualize, and analyze. We develop the aggregate view based on… (More)

- Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava
- TKDD
- 2008

Data items that arrive online as streams typically have attributes which take values from one or more hierarchies (time and geographic location, source and destination IP addresses, etc.). Providing an aggregate view of such data is important for summarization, visualization, and analysis. We develop an aggregate view based on certain organized sets of… (More)

- Flip Korn, Nikos D. Sidiropoulos, Christos Faloutsos, Eliot L. Siegel, Zenon Protopapas
- IEEE Trans. Knowl. Data Eng.
- 1998

We investigate the problem of retrieving similar shapes from a large database; in particular, we focus on medical tumor shapes (“Find tumors that are similar to a given pattern.”). We use a natural similarity function for shape-matching, based on concepts from mathematical morphology, and we show how it can be lower-bounded by a set of shape features for… (More)