共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
Doug Fang Shahram Ghandeharizadeh Dennis McLeod 《The VLDB Journal The International Journal on Very Large Data Bases》1996,5(2):151-165
An approach and mechanism for the transparent sharing
of objects in an environment of interconnected (networked),
autonomous database systems is presented.
An experimental prototype system has been designed and
implemented, and an analysis of its performance conducted.
Previous approaches to sharing in this environment typically
rely on the use of a global, integrated conceptual database
schema; users and applications must pose queries at this new
level of abstraction to access remote information.
By contrast, our approach provides a mechanism that allows users to
import remote objects directly into their local database transparently;
access to remote objects is virtually the same as access to local objects.
The experimental prototype system that has been designed and implemented
is based on the Iris and Omega object-based database management systems;
this system supports the sharing of data and meta-data objects (information
units) as well as units of behavior. The results of experiments
conducted to evaluate the performance of our mechanism demonstrate
the feasibility of database transparent object sharing in
a federated environment, and provide insight into the performance overhead
and tradeoffs involved.
Edited by
Georges Gardarin. Received October 29, 1992 / Revised
May 4, 1994 / Accepted March 1, 1995 相似文献
3.
Easy-to-use audio/video authoring tools play a crucial role in moving multimedia software from research curiosity to mainstream
applications. However, research in multimedia authoring systems has rarely been documented in the literature. This paper describes
the design and implementation of an interactive video authoring system called Zodiac, which employs an innovative edit history abstraction to support several unique editing features not found in existing commercial
and research video editing systems. Zodiac provides users a conceptually clean and semantically powerful branching history model of edit operations to organize the authoring process, and to navigate among versions of authored documents. In addition,
by analyzing the edit history, Zodiac is able to reliably detect a composed video stream's shot and scene boundaries, which facilitates interactive video browsing.
Zodiac also features a video object annotation capability that allows users to associate annotations to moving objects in a video sequence. The annotations themselves could
be text, image, audio, or video. Zodiac is built on top of MMFS, a file system specifically designed for interactive multimedia development environments, and implements an internal buffer
manager that supports transparent lossless compression/decompression. Shot/scene detection, video object annotation, and buffer
management all exploit the edit history information for performance optimization. 相似文献
4.
Issues in the design of a storage server for video-on-demand 总被引:2,自引:0,他引:2
Antoine N. Mourad 《Multimedia Systems》1996,4(2):70-86
We examine issues related to the design
of a storage server for video-on-demand (VOD) applications.
The storage medium considered is magnetic disks
or arrays of disks. We investigate disk scheduling policies,
buffer management policies and I/O bus protocol issues.
We derive the number of sessions that can be
supported from a single disk or an array of disks and determine the
amount of buffering required to support a given number of users.
Furthermore,
we propose a scheduling mechanism for disk accesses that significantly
lowers the buffer-size requirements in the case of disk arrays.
The buffer size required under the proposed scheme is independent
of the number of disks in the array. This property allows for striping
video content over a large number of disks to achieve higher
concurrency in access to a particular video object.
This enables the server to satisfy hundreds of independent requests
to the same video object or to hundreds of different objects while
storing only one copy of each video object.
The reliability implications of striping content over a large number of disks
are addressed and two solutions are proposed.
Finally, we examine various policies for dealing with disk thermal calibration
and the placement of videos on disks and disk arrays. 相似文献
5.
Andrew P. Black Jie Huang Rainer Koster Jonathan Walpole Calton Pu 《Multimedia Systems》2002,8(5):406-419
To simplify the task of building distributed streaming applications, we propose a new abstraction for information flow –
Infopipes. Infopipes make information flow primary, not an auxiliary mechanism that is hidden away. Systems are built by connecting
predefined component Infopipes such as sources, sinks, buffers, filters, broadcasting pipes, and multiplexing pipes. The goal
of Infopipes is not to hide communication, like an RPC system, but to reify it: to represent communication explicitly as objects that the program can interrogate and manipulate. Moreover, these objects
represent communication in application-level terms, not in terms of network or process implementation. 相似文献
6.
Towards video-based immersive environments 总被引:2,自引:0,他引:2
Arun Katkere Saied Moezzi Don Y. Kuramura Patrick Kelly Ramesh Jain 《Multimedia Systems》1997,5(2):69-85
Video provides a comprehensive visual record of environment activity over time. Thus, video data is an attractive source
of information for the creation of virtual worlds which require some real-world fidelity. This paper describes the use of
multiple streams of video data for the creation of immersive virtual environments. We outline our multiple perspective interactive video (MPI-Video) architecture which provides the infrastructure for the processing and analysis of multiple streams of video data. Our MPI-Video system performs automated analysis of the raw video and constructs a model of the environment and object activity within
this environment. This model provides a comprehensive representation of the world monitored by the cameras which, in turn,
can be used in the construction of a virtual world. In addition, using the information produced and maintained by the MPI-Video system, our immersive video system generates virtual video sequences. These are sequences of the dynamic environment from an arbitrary view point generated
using the real camera data. Such sequences allow a user to navigate through the environment and provide a sense of immersion
in the scene. We discuss results from our MPI-Video prototype, outline algorithms for the construction of virtual views and provide examples of a variety of such immersive video
sequences. 相似文献
7.
With regard to the design of information content in information display, it is often claimed that the abstraction hierarchy
(AH) of the work domain should be considered as a basis for identifying and structuring the information content. The primary
advantage of AH-based analysis and design is that functionally abstracted information can systematically be identified and
provided to the operator, which has rarely been presented in traditional displays. This study evaluated the effectiveness
of providing functional information, which was abstracted and represented based on goal–means analysis along the AH, to the
operator in two task situations (fault diagnosis and operation). The results showed that the operator’s performance was improved
with the high-level information, and the latter’s utility became greater when the goal–means relations between information
at different abstraction levels were exhibited. From the results, three design principles for information display can be drawn.
First, information should be identified and displayed at multiple abstraction levels. Second, the goal–means relations among
the abstraction levels should be explicitly presented, especially for analytical cognitive tasks. Third, information layout
should support information integration along decomposition structure within an abstraction level as well as along abstraction
levels. 相似文献
8.
Massimo Mecella Barbara Pernici 《The VLDB Journal The International Journal on Very Large Data Bases》2001,10(1):2-15
Component-based approaches are becoming more and more popular to support Internet-based application development. Different
component modeling approaches, however, can be adopted, obtaining different abstraction levels (either conceptual or operational).
In this paper we present a component-based architecture for the design of e-applications, and discuss the concept of wrapper
components as building blocks for the development of e-services, where these services are based on legacy systems. We discuss
their characteristics and their applicability in Internet-based application development.
Received: 30 October 2000 / Accepted: 9 January 2001 Published online: 28 June 2001 相似文献
9.
Aya Soffer Hanan Samet 《The VLDB Journal The International Journal on Very Large Data Bases》1998,7(4):253-274
Symbolic images are composed of a finite set of symbols that have a semantic meaning. Examples of symbolic images include
maps (where the semantic meaning of the symbols is given in the legend), engineering drawings, and floor plans. Two approaches
for supporting queries on symbolic-image databases that are based on image content are studied. The classification approach
preprocesses all symbolic images and attaches a semantic classification and an associated certainty factor to each object
that it finds in the image. The abstraction approach describes each object in the symbolic image by using a vector consisting
of the values of some of its features (e.g., shape, genus, etc.). The approaches differ in the way in which responses to queries
are computed. In the classification approach, images are retrieved on the basis of whether or not they contain objects that
have the same classification as the objects in the query. On the other hand, in the abstraction approach, retrieval is on
the basis of similarity of feature vector values of these objects. Methods of integrating these two approaches into a relational
multimedia database management system so that symbolic images can be stored and retrieved based on their content are described.
Schema definitions and indices that support query specifications involving spatial as well as contextual constraints are presented.
Spatial constraints may be based on both locational information (e.g., distance) and relational information (e.g., north of).
Different strategies for image retrieval for a number of typical queries using these approaches are described. Estimated costs
are derived for these strategies. Results are reported of a comparative study of the two approaches in terms of image insertion
time, storage space, retrieval accuracy, and retrieval time.
Received June 12, 1998 / Accepted October 13, 1998 相似文献
10.
Transporting QoS adaptive flows 总被引:4,自引:0,他引:4
Distributed audio and video applications need to adapt to fluctuations in delivered quality of service (QoS). By trading
off temporal and spatial quality to available bandwidth, or manipulating the playout time of continuous media in response
to variation in delay, audio and video flows can be made to adapt to fluctuating QoS with minimal perceptual distortion. In
this paper, we extend our previous work on a QoS Architecture (QoS-A) by populating the QoS management planes of our architecture
with a framework for the control and management of multilayer coded flows operating in heterogeneous multimedia networking
environments. Two key techniques are proposed: i) an end-to-end rate-shaping scheme which adapts the rate of MPEG-coded flows
to the available network resources while minimizing the distortion observed at the receiver; and ii) an adaptive network service,
which offers “hard” guarantees to the base layer of multilayer coded flows and “fairness” guarantees to the enhancement layers
based on a bandwidth allocation technique called Weighted Fair Sharing. 相似文献
11.
Multimedia data, especially continuous media including video and audio objects, represent a rich and natural stimulus for
humans, but require large amount of storage capacity and real-time processing. In this paper, we describe how to organize
video data efficiently on multiple disks in order to support arbitrary-rate playback requested by different users independently.
Our approach is to segment and decluster video objects and to place the segments in multiple disks using a restricted round-robin
scheme, called prime round-robin (PRR). Its placement scheme provides uniform load balance of disks for arbitrary retrieval rate as well as normal playback,
since it eliminates hot spots. Moreover, it does not require any additional disk bandwidth to support VCR-like operations
such as fast-forward and rewind. We have studied the various effects of placement and retrieval schemes in a storage server
by simulation. The results show that PRR offers even disk accesses, and the failure in reading segment by deadline occurs
only at the beginning of new operations. In addition, the number of users admitted is not decreased, regardless of arbitrary-rate
playback requests. 相似文献
12.
Answering queries using views: A survey 总被引:25,自引:0,他引:25
Alon Y. Halevy 《The VLDB Journal The International Journal on Very Large Data Bases》2001,10(4):270-294
The problem of answering queries using views is to find efficient methods of answering a query using a set of previously
defined materialized views over the database, rather than accessing the database relations. The problem has recently received
significant attention because of its relevance to a wide variety of data management problems. In query optimization, finding
a rewriting of a query using a set of materialized views can yield a more efficient query execution plan. To support the separation
of the logical and physical views of data, a storage schema can be described using views over the logical schema. As a result,
finding a query execution plan that accesses the storage amounts to solving the problem of answering queries using views.
Finally, the problem arises in data integration systems, where data sources can be described as precomputed views over a mediated
schema. This article surveys the state of the art on the problem of answering queries using views, and synthesizes the disparate
works into a coherent framework. We describe the different applications of the problem, the algorithms proposed to solve it
and the relevant theoretical results.
Received: 1 August 1999 / Accepted: 23 March 2001 Published online: 6 September 2001 相似文献
13.
In order to get useful information from various kinds of information sources, we first apply a searching process with query
statements to retrieve candidate data objects (called a hunting process in this paper) and then apply a browsing process to
check the properties of each object in detail by visualizing candidates. In traditional information retrieval systems, the
hunting process determines the quality of the result, since there are only a few candidates left for the browsing process.
In order to retrieve data from widely distributed digital libraries, the browsing process becomes very important, since the
properties of data sources are not known in advance. After getting data from various information sources, a user checks the
properties of data in detail using the browsing process. The result can be used to improve the hunting process or for selecting
more appropriate visualization parameters. Visualization relationships among data are very important, but will become too
time-consuming if the amount of data in the candidate set is large, for example, over one hundred objects. One of the important
problems in handling information retrieval from a digital library is to create efficient and powerful visualization mechanisms
for the browsing process. One promising way to solve the visualization problem is to map each candidate data object into a
location in three-dimensional (3D) space using a proper distance definition. In this paper, we will introduce the functions
and organization of a system having a browsing navigator to achieve an efficient browsing process in 3D information search
space. This browsing navigator has the following major functions: ?1. Selection of features which determine the distance for
visualization, in order to generate a uniform distribution of candidate data objects in the resulting space. ?2. Calculation
of the location of the data objects in 2D space using the selected features. ?3. Construction of 3D browsing space by combining
2D spaces, in order to find the required data objects easily. ?4. Generation of the oblique views of 3D browsing space and
data objects by reducing the overlap of data objects in order to make navigation easy for the user in 3D space. ?Examples
of this browsing navigator applied to book data are shown.
Received: 15 December 1997 / Revised: June 1999 相似文献
14.
As the number of video streams to be supported by a digital video delivery system (DVDS) increases, an improved understanding
of the necessity for reliable and cost-efficient support for a considerable number of video streams (in the magnitude of tens
of thousands), and the dependency largely on software capabilities emerges. Even in the presence of an optimal hardware configuration,
or model, and associated costs, using software to exploit the underlying hardware capabilities is of paramount importance.
Although a number of DVDSs have become operational, their ability to deliver the required services mainly depends on the small
number of streams supported and the hardware trade-offs. It is imperative that current software developments account for
the eventual scalability of the number of video streams without commensurate increase in hardware. In this paper, we present
strategies for the management of video streams in order to maintain and satisfy their space and time requirements. We use
a DVDS architectural model with functionally dichotomized nodes: a single-node partition is responsible for data retrieval,
while the remaining partition of nodes accepts user requests, determines object locations, and routes requests through the
network that connects both partitions. We present a detailed analysis of the issues related to queuing I/O requests and data
buffering. The discussion includes the requirements for arranging and scheduling I/O requests and data buffers, with the objective
of guaranteeing the required data availability rates for continuous media display. 相似文献
15.
Recent advances in computer technologies have made it feasible to provide multimedia services, such as news distribution
and entertainment, via high-bandwidth networks. The storage and retrieval of large multimedia objects (e.g., video) becomes
a major design issue of the multimedia information system. While most other works on multimedia storage servers assume an
on-line disk storage system, we consider a two-tier storage architecture with a robotic tape library as the vast near-line
storage and an on-line disk system as the front-line storage. Magnetic tapes are cheaper, more robust, and have a larger
capacity; hence, they are more cost effective for large scale storage systems (e.g., video-on-demand (VOD) systems may
store tens of thousands of videos). We study in detail the design issues of the tape subsystem and propose some novel tape-scheduling
algorithms which give faster response and require less disk buffer space. We also study the disk-striping policy and the
data layout on the tape cartridge in order to fully utilize the throughput of the robotic tape system and to minimize the
on-line disk storage space. 相似文献
16.
Query processing over object views of relational data 总被引:2,自引:0,他引:2
Gustav Fahl Tore Risch 《The VLDB Journal The International Journal on Very Large Data Bases》1997,6(4):261-281
This paper presents an approach to object view management for relational databases. Such a view mechanism makes it possible for users to transparently work with data in
a relational database as if it was stored in an object-oriented (OO) database. A query against the object view is translated
to one or several queries against the relational database. The results of these queries are then processed to form an answer
to the initial query. The approach is not restricted to a ‘pure’ object view mechanism for the relational data, since the
object view can also store its own data and methods. Therefore it must be possible to process queries that combine local data
residing in the object view with data retrieved from the relational database. We discuss the key issues when object views
of relational databases are developed, namely: how to map relational structures to sub-type/supertype hierarchies in the view,
how to represent relational database access in OO query plans, how to provide the concept of object identity in the view,
how to handle the fact that the extension of types in the view depends on the state of the relational database, and how to
process and optimize queries against the object view. The results are based on experiences from a running prototype implementation.
Edited by: M.T. ?zsu. Received April 12, 1995 / Accepted April 22, 1996 相似文献
17.
We present a novel technique, called 2-Phase Service Model, for streaming videos to home users in a limited-bandwidth environment. This scheme first delivers some number of non-adjacent
data fragments to the client in Phase 1. The missing fragments are then transmitted in Phase 2 as the client is playing back
the video. This approach offers many benefits. The isochronous bandwidth required for Phase 2 can be controlled within the
capability of the transport medium. The data fragments received during Phase 1 can be used to provide an excellent preview
of the video. They can also be used to facilitate VCR-style operations such as fast-forward and fast-reverse. Systems designed
based on this method are less expensive because the fast-forward and fast-reverse versions of the video files are no longer
needed. Eliminating these files also improves system performance because mapping between the regular files and their fast-forward
and fast-reverse versions is no longer part of the VCR operations. Furthermore, since each client machine handles its own
VCR-style interaction, this technique is very scalable. We provide simulation results to show that 2-Phase Service Model is
able to handle VCR functions efficiently. We also implement a video player called {\em FRVplayer}. With this prototype, we
are able to judge that the visual quality of the previews and VCR-style operations is excellent. These features are essential
to many important applications. We discuss the application of FRVplayer in the design of a video management system, called
VideoCenter. This system is intended for Internet applications such as digital video libraries. 相似文献
18.
Understanding and Using Context 总被引:49,自引:6,他引:43
Anind K. Dey 《Personal and Ubiquitous Computing》2001,5(1):4-7
Context is a poorly used source of information in our computing environments. As a result, we have an impoverished understanding
of what context is and how it can be used. In this paper, we provide an operational definition of context and discuss the
different ways in which context can be used by context-aware applications. We also present the Context Toolkit, an architecture
that supports the building of these context-aware applications. We discuss the features and abstractions in the toolkit that
make the task of building applications easier. Finally, we introduce a new abstraction, a situation which we believe will
provide additional support to application designers. 相似文献
19.
Dynamic batching policies for an on-demand video server 总被引:18,自引:0,他引:18
In a video-on-demand environment, continuous delivery of video streams to the clients is guaranteed by sufficient reserved
network and server resources. This leads to a hard limit on the number of streams that a video server can deliver. Multiple
client requests for the same video can be served with a single disk I/O stream by sending (multicasting) the same data blocks
to multiple clients (with the multicast facility, if present in the system). This is achieved by batching (grouping) requests
for the same video that arrive within a short time. We explore the role of customer-waiting time and reneging behavior in
selecting the video to be multicast. We show that a first come, first served (FCFS) policy that schedules the video with
the longest outstanding request can perform better than the maximum queue length (MQL) policy that chooses the video with
the maximum number of outstanding requests. Additionally, multicasting is better exploited by scheduling playback of the
most popular videos at predetermined, regular intervals (hence, termed FCFS-). If user reneging can be reduced by guaranteeing that a maximum waiting time will not be exceeded, then performance of FCFS- is further improved by selecting the regular playback intervals as this maximum waiting time. For an empirical workload,
we demonstrate a substantial reduction (of the order of 60%) in the required server capacity by batching. 相似文献