Kinji Ono

Cost estimation of user-defined methods in object-relational database systems

In this paper we present a novel technique for cost estimation of user-defined methods in advanced database systems. This technique is based on multi-dimensional histograms. We explain how the system collects statistics on the method that a database user defines and adds to the system. From these statistics a multi-dimensional histogram is built. Afterwards, this histrogram can be used for estimating the cost of the target method whenever this method is referenced in a query. This cost estimation is needed by the optimizer of the database system since this cost estimation needs to know the cost of a method in order to place it at its optimal position in the Query Execution Plan (QEP). We explain here how our technique works and we provide an example to better verify its functionality.

Metadata model, resource discovery, and querying on large scale multidimensional datasets. The GEREQ project

At present, geographic image databases make very limited use of metadata. There is a need to somehow manage a meta-level system on top of such a kind of information systems. Issues in this field include a representation model for geographic data, the relationship between metadata and resource discovery on geographic data, and efficient query processing in a distributed environment. In such a background, the GEREQ project is targeted to address three critical aspects: (1) clustering approaches that can detect clusters of arbitrary shape of multidimensional data, which are generated from geographic images; (2) metadata model that formulates the metadata for the integrated system to direct a query to relevant databases; (3) development of theoretical foundation of database selection approaches based on the metadata; and (4) query processing approaches that integrate heterogeneous queries extracted from the content of image data. Furthermore, fundamental understanding of relationships between metadata and resource discovery on multidimensional data will be tackled. Results obtained from this research are critical to retrieval on large volumes of multidimensional data distributed over the Internet and will find broad applications as a template for the development of systems which manage multidimensional data. Experimental results will enable the establishment of effective benchmarks for assessing the performance of distributed geography image data retrieval systems.

A flexible image search engine

ndessaig 63 ireste.fr Multimedia searching over Internet has gained substantial popularity in the past two years. Java’s networking features, along with the growing number of Web browsers that can execute Java apple&, facilitate distributed processing. Networking and computational performances are key concerns when considering the use of Java to develop performancesensitive distributed multimedia search engines. This paper describes MISE, the MediaSys Image Search Engine over a large-scale network. After an overview of the architecture, we present the search capabilities of MISE as companion part of image processing.

The next generation of hypermedia delivery system

The Active Hypermedia Delivery System (AHYDS) within the NACSIS R&D department is an experimental advanced application developed for delivering hypermedia documents over distributed and and heterogeneous systems. The AHYDS is an example of intelligent distributed media information management and multimedia delivery. The evolution of both the technology and the complexity of applications suggests how information systems should be improved and how operating services and multi-agent technology should be integrated inside information engines. We address the concept of the Active Hypermedia Delivery System integrating operating system services (load balancing, fault tolerance), multi-agent support, and database services in order to provide high performance support in distributed and heterogeneous hypermedia management. The user interface framework of AHYDS supports different kinds of data models, content based searching and automatic navigation of hypermedia links for distributed access.

An Application-Oriented Approach for HyTime Structured Document Management

In this article, we point out the important functionality needed by emerging multimedia applications such hypermedia presentations or digital library retrieval systems to prepare the next generation database systems. Uniform management of hypermedia data is required to be suitable to various kinds of applications: different data types, different data model, varied data format or i/o devices. DBMSs provide efficient data storage facilities but still lack of customizability according to the target applications. Moreover, content-based and structure-based retrieval management are required by modern information retrieval systems. In order to combine the requirements of information retrieval systems and opened DBMS, we have implemented information retrieval functions inside the Application-Oriented DBMS Phasme. The document representation is either SGML or HyTime. SGML or HyTime documents are stored inside Phasme and are accessed using full text retrieval functionality. Such functionality are implemented as Phasme plug-ins and are stored inside Phasme. The storage management of the documents is independent from the way the user application will retrieve them. The developments achieved so far inside the AHYDS project (Active HYpermedia Delivery System) currently under process at NACSIS illustrate the chosen architecture design of the retrieval system. The performance of the current prototype is evaluated against a 40 GB document Benchmark showing that our approach yields excellent results.

Toward the MEdiaSys VIdeo Search Engine (MEVISE)

Multimedia searching over Internet has gained substantial popularity in the past two years, pushing the emergence of multimedia portals. The key issues are how to do access to multimedia data and so how to represent multimedia data to ease and to speed up such accesses. Access ways are evolving from keywords and related metadata to more intelligent representations (shadow semantics such information relationships inside the video itself). Furthermore, technologies such as Java, along with the growing number of Web browsers that can execute Java applets facilitate distributed multimedia accesses. Networking and computational performances are key concerns when considering the use of Java to develop performance-sensitive distributed multimedia search engines. This paper makes three contributions to the study of such performance-sensitive distributed multimedia search engines. First, we describe the innovative architecture of MEVISE, the MediaSys VIdeo Search Engine over a large scale network. Second, we introduce the content-based representation of the video data inside the MediaSys server. Third, we present the search capabilities of MEVISE.

MISE: The MediaSys Image Search Engine

Multimedia searching over Internet has gained substantial popularity in the past two years. Javas networking features, along with the growing number of Web browsers that can execute Java applets, facilitate distributed processing. Networking and computational performances are key concerns when considering the use of Java to develop performance-sensitive distributed multimedia search engines. This paper makes four contributions to the study of such performance-sensitive distributed multimedia search engines. First, we describe the architecture of MISE, the MediaSys Image Search Engine over a large scale network. Secondly, we present the search capabilities of MISE as companion part of image processing. Thirdly, various evaluations of MISE have been made in terms of image processing performances and compared to the performances of Xv, an equivalent image processing application written in C.

Toward multimedia document support inside the AHYDS platform

The AHYDS platform provides a distributed and heterogeneous framework for multimedia document management over the Internet. Multimedia documents are classified according to their content based on semantic indexing algorithms. Thus, the user can access the document according to his interest and according to his own logical model. This paper provides an overview of the AHYDS architecture and of the semantic indexing algorithms. One innovation element of this architecture is the content search based on feature point histograms.

High performance multimedia database system support for image processing

The paper describes the design concept and the implementation of the imaging database, Online Image Delivery System (OLIDS). We propose a new framework to support vertically parallel image processing in multimedia database systems. We present a generic and customizable framework for specifying an image query execution plan that permits the DBMS to optimize and execute parallel image processing. Moreover, it is important to provide the multimedia applications with the capability for customizing the information server according to specific requirements. This customization capability also provides both challenges and opportunities in building high performance multimedia and image systems. Applications such as Active hypermedia project or MODOS (Museum project between LRMF (France), NMWA and NACSIS (Japan)) demonstrate the usefulness of the customizable feature of the application oriented DBMS, Phasme, a microkernel database system, tested and extended inside NACSIS.

Performance evaluation of the OLVP (online video processing) system

The paper discusses how the OLVP system, an innovative video-on-demand system, can be used to efficiently support video delivery applications over an asynchronous transfer mode (ATM) network. We show how the OLVP system provided a high quality of service (QoS) to video applications executing over a set of distributed and heterogeneous system resources. System architecture is described. Key functionality, including distributed video storage management, real-time admission control strategy and resource allocation routing mechanism, traffic management and routing algorithms (both in the ATM network and in the OLVP system) are investigated. To illustrate the success of our approach, we provide a performance evaluation based on simulations of the system.