Throughput-Competitive Admission Control for Continuous Media Databases (2008)
Minos N. Garofalakis, Yannis E. Ioannidis, Banu Ozden, Avi Silberschatz
Multimedia applications require a guaranteed level of service for accessing Continuous Media (CM) data, such asvideo and audio. To obtain such guarantees, the database server where the data is...
Abstract Bitmap Index Design and Evaluation (2008)
Chee-yong Chan, Yannis E. Ioannidis
Bitmap indexing has been touted as a promising approach for pro-cessing complex adhoc queries in read-mostly environments, like those of decision support systems. Nevertheless, only few possible...
A TIME BOUND ON THE MATEXIALIZATION OF SOME RECURSIVELY DEFINED VIEWS (2008)
A virtual relation (or view) can be defined with a recursive statement that is a function of one or more base relations. In general, the number of times such a statement must be applied in order to...
Abstract Parametric Query Optimization (2008)
Yannis E. Ioannidis, Raymond T. Ngt, Kyuseok Shim, Timos K. Sellis
In most database systems, the values of many impor-tant run-time parameters of the system, the data, or the query are unknown at query optimization time. Parametric query optimization attempts to...
The Claremont report on database research (2008)
Agrawal, Rakesh, Ailamaki, Anastasia, Bernstein, Philip A., Brewer, Eric A., Carey, Michael J., Chaudhuri, Surajit, ...
Ulrich, Eldon L., Akutsu, Hideo, Doreleijers, Jurgen F., Harano, Yoko, Ioannidis, Yannis E., Lin, Jundong, ...
The BioMagResBank (BMRB: www.bmrb.wisc.edu) is a repository for experimental and derived data gathered from nuclear magnetic resonance (NMR) spectroscopic studies of biological molecules. BMRB is a...
December Vol No, Answering Histograms, Viswanath Poosala, Venkatesh Ganti, Yannis E. Ioannidis
Answering queries approximately has recently been proposed as a way to reduce query response times in on-line decision support systems, when the precise answer is not necessary or early feedback is...
December Vol No, Answering Histograms, Viswanath Poosala, Venkatesh Ganti, Yannis E. Ioannidis, David B. Lomet, ...
Answering queries approximately has recently been proposed as a way to reduce query response times in on-line decision support systems, when the precise answer is not necessary or early feedback is...
Bulletin of the Technical Committee on (2007)
December Vol No, Answering Histograms, Viswanath Poosala, Venkatesh Ganti, Yannis E. Ioannidis, Dennis Shasha, ...
Answering queries approximately has recently been proposed as a way to reduce query response times in on-line decision support systems, when the precise answer is not necessary or early feedback is...
December Vol No, Answering Histograms, Viswanath Poosala, Venkatesh Ganti, Yannis E. Ioannidis
Answering queries approximately has recently been proposed as a way to reduce query response times in on-line decision support systems, when the precise answer is not necessary or early feedback is...
December Vol No, Answering Histograms, Viswanath Poosala, Venkatesh Ganti, Yannis E. Ioannidis, David B. Lomet, ...
Answering queries approximately has recently been proposed as a way to reduce query response times in on-line decision support systems, when the precise answer is not necessary or early feedback is...
Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis
In most database systems, the values of many important run-time parameters of the system, the data, or the query are unknown at query optimization time. Parametric query optimization attempts to...
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...
Distributed Information and Computation in Scientific and Engineering Environments (2000)
Nicholas M. Patrikalakis, Paul J. Fortier, Yannis E. Ioannidis, Christos N. Nikolaou, Allan R. Robinson, Jarek R. Rossignac, ...
The NSF Invitational Workshop on Distributed Information, Computation, and Process Management for Scientific and Engineering Environments (DICPM) brought together domain specialists from engineering...
Approximate query answering using histograms (1999)
Viswanath Poosala, Venkatesh Ganti, Yannis E. Ioannidis
0] Copyright 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works...
Histogram-Based Approximation of Set-Valued Query Answers (1999)
Yannis E. Ioannidis, Viswanath Poosala
Answering queries approximately has recently been proposed as a way to reduce query response times in on-line decision support systems, when the precise answer is not necessary or early feedback is...
Scientific workflow management by database management (1998)
Anastassia Ailamaki, Yannis E. Ioannidis, Miron Livny
In several working environments, production involves repeated executions of certain procedures. A workflow describes the individual tasks performed in these procedures and their interrelationships....
Bitmap Index Design and Evaluation (1998)
Chee-yong Chan, Yannis E. Ioannidis
Bitmap indexing has been touted as a promising approach for processing complex adhoc queries in read-mostly environments, like those of decision support systems. Nevertheless, only few possible...
Scientific Workflow Management by Database Management (1998)
Anastassia Ailamaki, Yannis E. Ioannidis, Miron Livny
In several working environments, production involves repeated executions of certain procedures. A workflow describes the individual tasks performed in these procedures and their interrelationships....
Scientific workflow management by database management (1998)
Anastassia Ailamaki, Yannis E. Ioannidis, Miron Livny
In several working environments, production involves repeated executions of certain procedures. A workflow describes the individual tasks performed in these procedures and their interrelationships....
Scientific workflow management by database management (1998)
Anastassia Ailamaki, Yannis E. Ioannidis, Miron Livny
In several working environments, production involves repeated executions of certain procedures. A workflow describes the individual tasks performed in these procedures and their interrelationships....
ZOO: A Desktop Emperiment Management Environment (1997)
Ioannidis, Yannis E., Livny, Miron, Ailamaki, Anastassia, Narayanan, Anand, Therber, Andrew
Managing Soil Science Experiments Using ZOO (1997)
Ioannidis, Yannis E., Livny, Miron, Ailamaki, Anastassia, Ranganathan, Arvind, Therber, Andrew, Yuin, Maria, ...
Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources (1997)
Minos N. Garofalakis, Yannis E. Ioannidis
Scheduling query execution plans is a particularly complex problem in hierarchical parallel systems, where each site consists of a collection of local time-shared (e.g., CPU(s) or disk(s)) and...
Selectivity Estimation Without the Attribute Value Independence Assumption (1997)
Viswanath Poosala Yannis, Yannis E. Ioannidis
The result size of a query that involves multiple attributes from the same relation depends on these attributes' joint data distribution, i.e., the frequencies of all combinations of attribute...
Parametric Query Optimization (1997)
Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis
.<F3.733e+05> In most database systems, the values of many important run-time parameters of the system, the data, or the query are unknown at query optimization time. Parametric query...
Parametric Query Optimization (1997)
Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis, C Springer-verlag
In most database systems, the values of many important run-time parameters of the system, the data, or the query are unknown at query optimization time. Parametric query optimization attempts to...
Selectivity Estimation Without the Attribute Value Independence Assumption (1997)
Viswanath Poosala, Yannis E. Ioannidis
The result size of a query that involves multiple attributes from the same relation depends on these attributes ’ joint data distribution, i.e., the frequencies of all combinations of attribute...
Estimation of Query-Result Distribution and its Application in Parallel-Join Load Balancing (1996)
Viswanath Poosala, Yannis E. Ioannidis
Many commercial database systems use some form of statistics, typically histograms, to summarize the contents of relations and permit efficient estimation of required quantities. While there has been...
The GMAP: a versatile tool for physical data independence (1996)
Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis
.<F3.733e+05> Physical data independence is touted as a central feature of modern database systems. It allows users to frame queries in terms of the logical structure of the data, letting a...
Cost Wells in Random Graphs (1996)
Yannis E. Ioannidis, Younkyung Cha Kang, Tian Zhang
Many randomized optimization algorithms operate by searching a graph whose nodes are all the potential solutions to a given optimization problem. Each graph node has a cost associated with it and the...
Multi-dimensional Resource Scheduling for Parallel Queries (1996)
Minos N. Garofalakis, Yannis E. Ioannidis
Scheduling query execution plans is an important component of query optimization in parallel database systems. The problem is particularly complex in a shared-nothing execution environment, where...
Improved Histograms for Selectivity Estimation of Range Predicates (1996)
Viswanath Poosala, Peter J. Haas, Yannis E. Ioannidis, Eugene J. Shekita
Many commercial database systems maintain histograms to summarize the contents of relations and permit efficient estimation of query result sizes and access plan costs. Although several types of...
FROG and TURTLE: Visual Bridges Between Files and Object-Oriented Data (1996)
Vaishnavi Anjur, Yannis E. Ioannidis, Miron Livny
The problem of translating database objects into a flat format to be written out in a flat Ascii file or, conversely, translating the contents of a file into a complex database object arises in...
ZOO: A desktop experiment management environment (1996)
Yannis E. Ioannidis, Miron Livny, Shivani Gupta, Nagavamsi Ponnekanti
Over the last decade, a dramatic increase has been observed in the ability of individual experimental scientists to generate and store data, which has not been matched by an equivalent development of...
OPOSSUM: Desk-top schema management through customizable visualization (1995)
Eben M. Haber, Yannis E. Ioannidis, Miron Livny
Several recent trends have changed the usage and users of schemas beyond those of a database administrator’s tool for describing database contents. Distribution of computing power to the desk-top...
Scheduling issues in multimedia query optimization (1995)
Minos N. Garofalakis, Yannis E. Ioannidis
This paper examines the scheduling of concurrent requests on multimedia storage servers consisting of multiple resources, which is a central issue in processing and optimization of complex queries in...
OPOSSUM: Desk-Top Schema Management through Customizable Visualization (1995)
Eben M. Haber, Yannis E. Ioannidis, Miron Livny
Several recent trends have changed the usage and users of schemas beyond those of a database administrator's tool for describing database contents. Distribution of computing power to the...
Foundations of Visual Metaphors for Schema Display (1994)
Eben M. Haber, Yannis E. Ioannidis
Abstract. Many aspects of database systems have been improved by Graphical User Interfaces (GUIs). One area that has not received adequate attention in GUI research is the visual presentation of...
Opossum: A Flexible Schema Visualization And Editing Tool (1994)
Eben Haber Yannis, Yannis E. Ioannidis, Miron Livny
bility; there are several different useful visualizations for In the spirit of interdependence of the different areas of CHI any given schema, thus flexibility is required. research, we present a...
The GMAP: A Versatile Tool for Physical Data Independence (1994)
Odysseas Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis
Physical data independence is touted as a central feature of modern database systems. Both relational and object-oriented systems, however, force users to frame their queries in terms of a logical...
The GMAP: A Versatile Tool for Physical Data Independence (1994)
Odysseas G. Tsatalos, Marvin H. Solomon, Yannis E. Ioannidis
Physical data independence is touted as a central feature of modern database systems. It allows users to frame queries in terms of the logical structure of the data, letting a query processor...
A Moose and a Fox Can Aid Scientists with Data Management Problems (1993)
Janet Wiener, Yannis E. Ioannidis
Fox (Finding Objects of eXperiments) is the declarative query language for Moose (Modeling Objects Of Scientific Experiments), an object-oriented data model at the core of a scientific experiment...
A Moose and a Fox Can Aid Scientists with Data Management Problems (1993)
Janet L. Wiener, Yannis E. Ioannidis
Fox (Finding Objects of eXperiments) is the declarative query language for Moose (Modeling Objects Of Scientific Experiments), an object-oriented data model at the core of a scientific experiment...
Commutativity and its Role in the Processing of Linear Recursion (1992)
Commutativity has already been identified as a significant special case of recursion [Ioan88a]. It has been We investigate the role of commutativity in query processshown how several types of queries...
Parametric Query Optimization (1992)
Imagine yourself standing in front of an exquisite buffet filled with numerous delicacies. Your goal is to try them all out, but you need to decide in what order. What exchange of tastes will...
Parametric Query Optimization (1992)
Yannis E. Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis
In most database systems, the values of many important run-time parameters of the system, the data, or the query are unknown at query optimization time. Parametric query optimization attempts to...
Conceptual Schemas: Multi-Faceted Tools For Desktop Scientific Experiment Management (1992)
Yannis E. Ioannidis, Miron Livny
In this paper, we identify some of the fundamental issues that must be addressed in designing a desktop Experiment Management System (EMS). We develop an abstraction of the set of activities...
Towards An Algebraic Theory Of Recursion (1991)
Yannis E. Ioannidis, Eugene Wong
We have developed an algebraic framework for the study of recursion. For immediate linear recursion, a Horn clause is represented by a relational algebra operator. We show that the set of all such...
A Genetic Algorithm for Database Query Optimization (1991)
Kristin Bennett, Michael C. Ferris, Yannis E. Ioannidis
Current query optimization techniques are inadequate to support some of the emerging database applications. In this paper, we outline a database query optimization problem and describe the adaptation...
Ulrich, Eldon L., Akutsu, Hideo, Doreleijers, Jurgen F., Harano, Yoko, Ioannidis, Yannis E., Lin, Jundong, ...
The BioMagResBank (BMRB: www.bmrb.wisc.edu) is a repository for experimental and derived data gathered from nuclear magnetic resonance (NMR) spectroscopic studies of biological molecules. BMRB is a...