Information Organization and Databases: Foundations of Data Organization

✍ Scribed by Katsumi Tanaka, Shahram Ghandeharizadeh, Yahiko Kambayashi (auth.), Katsumi Tanaka, Shahram Ghandeharizadeh, Yahiko Kambayashi (eds.)

• Publisher: Springer US
• Year: 2000
• Tongue: English
• Leaves: 377
• Series: The Springer International Series in Engineering and Computer Science 579
• Edition: 1
• Category: Library

✦ Synopsis

Information Organization and Databases: Foundations of DataOrganization provides recent developments of information organization technologies that have become crucial not only for data mining applications and information visualization, but also for treatment of semistructured data, spatio-temporal data and multimedia data that are not necessarily stored in conventional DBMSs.
Information Organization and Databases: Foundations of Data Organization presents:

• semistructured data addressing XML, query languages and integrity constraints, focusing on advanced technologies for organizing web data for effective retrieval;
• multimedia database organization emphasizing video data organization and data structures for similarity retrieval;
• technologies for data mining and data warehousing;
• index organization and efficient query processing issues;
• spatial data access and indexing;
• organizing and retrieval of WWW and hypermedia.

Information Organization and Databases: Foundations of DataOrganization is a resource for database practitioners, database researchers, designers and administrators of multimedia information systems, and graduate-level students in the area of information retrieval and/or databases wishing to keep abreast of advances in the information organization technologies.

✦ Table of Contents

Front Matter....Pages i-xii
Front Matter....Pages 1-1
Information Organization and Databases....Pages 3-6
Front Matter....Pages 7-7
Semistructured Data and XML....Pages 9-30
Entity-Oriented Queries for Semistructured Data....Pages 31-44
Path Existence Constraints in Object-Oriented Databases....Pages 45-58
Front Matter....Pages 59-59
Organization of Video Data Based on Semantic Representation by Conceptual Clustering....Pages 61-73
Efficient Retrieval of Similar Time Series....Pages 75-89
An Efficient Data Structure for Storing Similar Binary Images....Pages 91-104
Front Matter....Pages 105-105
Managing Parallel Disks for Continuous Media Data....Pages 107-119
MWMD: A Module-Based Workbench for Multimedia Database Programmers and Users....Pages 121-132
Front Matter....Pages 133-133
Kohonen’s Self-Organizing Maps in Contextual Analysis of Data....Pages 135-148
Knowledge Discovery Using Web Bags in a Web Warehouse....Pages 149-162
Knowledge Discovery by Logical Resolution with Usefulness Measure....Pages 163-175
Database Compression with Data Mining Methods....Pages 177-190
Conceptual On-Line Analytical Processing....Pages 191-203
Front Matter....Pages 205-205
Approximate Query Processing Model for Mobile Computing....Pages 207-219
A Mechanism of Structural Join Index Hierarchy for Efficient Complex Object Retrieval....Pages 221-233
Optimal Object Descriptor Caching in Temporal Object Database Systems....Pages 235-248
Power Conserving and Access Efficient Indexes for Wireless Computing....Pages 249-263
Front Matter....Pages 265-265
Spatial Indexing by Virtual Bounding Rectangles for High-Dimensional Data....Pages 267-279
PK-Tree: A Spatial Index Structure for High Dimensional Point Data....Pages 281-293
Front Matter....Pages 265-265
HQT*: A Scalable Distributed Data Structure for High-Performance Spatial Accesses....Pages 295-312
Data Declustering and Cluster Ordering Technique for Spatial Join Scheduling....Pages 313-325
Front Matter....Pages 227-227
Augmented Hypermedia....Pages 329-342
Converting the Syntactic Structures of Hierarchical Data to Their Semantic Structures....Pages 343-355
Agent-Based Processing of Navigational Queries in InfoWeaver....Pages 357-371
Powerbookmarks....Pages 373-385
Back Matter....Pages 387-388

✦ Subjects

Data Structures, Cryptology and Information Theory; Computer Science, general; Multimedia Information Systems; Information Storage and Retrieval