#### Filter Results:

- Full text PDF available (47)

#### Publication Year

1975

2015

- This year (0)
- Last 5 years (3)
- Last 10 years (17)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

#### Key Phrases

Learn More

- Frank Olken, Doron Rotem
- VLDB
- 1986

Sampling is a fundamental operation for the auditing and statistical analysis of large databases. It is not well supported in existing relational database management systems. We discuss how to obtain samples from the results of relational queries without first performing the query. Specifically, we examine simple random sampling from selections,… (More)

- Martin Charles Golumbic, Doron Rotem, Jorge Urrutia
- Discrete Mathematics
- 1983

A function diagram (f-diagram) D consists of the family of curves {i, . . . , ii} obtained from n continuous functions fi : [O, 1] -B R (1 G i d n). We call the intersection graph of D a function graph (f-graph). It is shown that a graph G is an f-graph if and only if its complement 0 is a comparability graph. An f-diagram generalizes the notion cf a… (More)

- Ling Tony Chen, Doron Rotem
- PODS
- 1994

This work deals with the problem of finding efficient access plans for retrieving a set of pages from a multi-disk system with replicated data. This paper contains two results related to this problem: (a) We solve the problem of finding an optimal access path by transforming it into a network flow problem. We also indicate how our method may be employed in… (More)

- Doron Rotem
- ICDE
- 1991

- Frank Olken, Doron Rotem
- VLDB
- 1989

We consider the design and analysis of algorithms to retrieve simple random samples from databases. Specifically, we examine simple random sampling from B+ tree files. Existing methods of sampling from B+ trees, require the use of auxiliary rank information in the nodes of the tree. Such modified B+ tree files are called “ranked B+ trees”. We compare… (More)

- Harry K. T. Wong, Hsiu-Fen Liu, Frank Olken, Doron Rotem, Linda L Wong
- VLDB
- 1985

1. Introduction and Motivation Conventional access methods cannot be effectively used in large Scientific/Statistical Database (SSDB) applications. A file structure (called bit transposed file) is proposed which offers several attractive features that are better suited for the special characteristics that SSDBs exhibit. This file structure is an extreme… (More)

- Ekow J. Otoo, Doron Rotem, Alexandru Romosan
- SC
- 2004

The file-bundle caching problem arises frequently in scientific applications where jobs process several files concurrently. Consider a host system in a data-grid that maintains a disk cache for servicing jobs of file requests where a job is serviced only if all its requested files are present in the disk cache. Files must now be admitted into the cache and… (More)

- Ekow J. Otoo, Doron Rotem, Sridhar Seshadri
- DOLAP
- 2007

Very large multidimensional arrays are commonly used in data intensive scientific computations as well ason-line analytical processing applications referred to as MOLAP. The storage organization of such arrays on disks is done by partitioning the large global array into fixed size sub-arrays called <b>chunks</b> or <b>tiles</b> that form the units of data… (More)

- Arie Shoshani, Luis M. Bernardo, Henrik Nordberg, Doron Rotem, Alex Sim
- SSDBM
- 1999

In many scientific domains, experimental devices or simulation programs generate large volumes of data. The volumes of data may reach hundreds of terabytes and therefore it is impractical to store them on disk systems. Rather they are stored on robotic tape systems that are managed by some mass storage system (MSS). A major bottleneck in analyzing the… (More)

- Frank Olken, Doron Rotem
- SSDBM
- 1990

In this paper we survey known results on algorithms, data structures, and some applications of random sampling from databases. We first discuss various reasons for sampling from databases, and for inclusion of sampling as a DBMS operator. We consider basic sampling algorithms, sampling from trees, sampling from hash tables, and auxiliary memory resident… (More)