A Multi-Model XML (MMX) Framework for Digital Video

A Multi-Model XML (MMX) Framework for Digital Video

A Multi-Model XML (MMX) Framework for Digital Video Library (DVL) Systems Presented by: Jacky Ma Date: 11 Dec 2001 Presentation Outline Introduction The MMX Framework Background An Example The Problem

Models Syntax Behaviors Conclusion Contribution Difficulties Introduction Background Previous Research Digital Video Library (DVL) Extensible Markup Language (XML) Motivation

Facilitate searching in DVL with XML Search XML in specialized and customizable way An XML Example itemA itemB itemA itemC itemG itemD

itemF itemE Document Element "Key" Element "Node" Element "Data" Queried by XPath Based on the XML structure and the data Retrieve the node data containing attribute x=8 Can also retrieve the parent-node, siblingnode, etc.

//data[@x=8] /node[1]/node[1]/key/following-sibling::* Useful in XSLT Queried by RDBMS Based on the data Classical select * from clause Can retrieve any item based on its attributes i d 1 N S 1 1 E

1 i W d 1 0 N S 0 0 E 0 W 0 x y data 1 7

3 6 1 1 7 5 2 1 1 5 item A 1 7

3 6 1 1 7 5 2 1 2 7 item B 1 7

3 6 1 2 4 3 6 4 4 3 item A 1 7

3 6 1 2 4 3 6 4 6 4 item C 2 6

4 1 6 8 1 5 4 8 9 9 5 item D 2 6

4 8 1 5 4 8 9 8 4 1 item Queried by R-Tree How about if I told you it is a R-Tree?

Spatial Queries Give me the point at (2,7) Give me the point nearest to (4,4) Nearest Neighbor Search Give me the point nearest to itemB (0,0) What makes the difference? Make use of knowledge we have on the data given. We can do the spatial query ONLY if we know the data segment is representing a RTree, and understand what are the

attributes (id, N, S, E, W, etc.) representing. Problem There are a lot of different data structures, different data manipulations, and different query methods. How could we model them with XML? The MMX Framework The MMX Framework To solve the previous problem: Knowledge on knowledge

A framework allowing various data structures to be implemented upon Describe the structural information of XML Document Empirical knowledge Analogeous to RDF Manipulation of information with structural information Queries Updates Exchanging information Model the Models

The kinds of Models is unlimited They may looks similar, all of them can be represented by graphs or XML tree But the underlying structures, constraints and algorithms are different No generic descriptive syntax Use a label and procedural approach Label known structures, and Program the new structures Major Labeled Models Generic Object Vector Relational Document Tree

Basic Model Abstract Data Object (ADO) Encapsulate the information about a package of structured data Accessible at Root Pointing out at Child Node Includes: Parent Node Model Name Properties Behaviors Data In References Child Node

Head Node Abstract Data Object: Properties, Behaviours, Data Out References Leave Nodes Out References Child Node Child Node Syntax Serialization Syntax

Embedded in XML Document Defines elements like , , etc. Easy to use Change the document instance Schema Syntax Embedded in XML Document Schema Associate element names with structural information More complicated Do not need to change the document Favors reusability, scalability and interoperability Behaviors Behaviors

Properties The program to manipulate the data Default Behaviors allow operations on any standard ADOs Persistent variables Keeping the state of the ADO Data User data Appear as DOM Tree to the Behavior program Conclusion Contribution

Propose a representation to encapsulate data structures A procedural model to manipulate the data Promote the use of interoperable data structure format Describe how will typical Models functions Describe the Tree model which features spatial queries, and particularly suitable for searching in DVL Difficulties No general syntax can precisely describe all kinds of data structures Not possible to include all data structures one-by-one Research Direction

Develop the full specification for the MMX Framework Develop various structures that tailored for content-based searching in DVL Q&A

Recently Viewed Presentations

  • Aquatic Ecosystems - Weebly

    Aquatic Ecosystems - Weebly

    Severe disturbances in an ecosystem cause organisms to die. pH. ... Pollutants in aquatic systems cause organisms to die. The nutrients and dissolved gases in an aquatic system must remain constant (ex. Nitrogen and Phosphorus) ... Aquatic Ecosystems Last modified...
  • Radiometric Dating - Pennsylvania Earth Science Teachers ...

    Radiometric Dating - Pennsylvania Earth Science Teachers ...

    Absolute Dating by the Use of Radioactive Isotopes What is Absolute Dating? Age of fossil or rock is given in years instead of relative terms like before and after, early and late.
  • Components of Differentiated Instruction - CIRCLE

    Components of Differentiated Instruction - CIRCLE

    respectful tasks. flexible grouping. ongoing assessment and adjustment. Respectful. Tasks . meaning a deep respect for the identity of the individual and how she or he learns. Meaning that we as teachers honor both the commonalities and the differences of...
  • 15-min Crash course in innovation Idris Mootee CEO

    15-min Crash course in innovation Idris Mootee CEO

    Title: Slide 1 Author: Template Last modified by: Idris Mootee Created Date: 1/3/2009 4:53:11 PM Document presentation format: On-screen Show (4:3) Company
  • Pauls Epistles To The Churches & Saints In

    Pauls Epistles To The Churches & Saints In

    Continue steadfastly in prayer (4:2-4) Continue earnestly (Acts 2:42) Being vigilant, keep awake, not ritualistic. With thanksgiving. For us (i.e. Paul and his companions) (Eph. 6:20 - be bold and teach as he ought) Paul's Epistle To The Colossians.
  • LegalShield Business Solutions Sales opportunity Briefing

    LegalShield Business Solutions Sales opportunity Briefing

    LegalShield Business Solutions Sales opportunity Briefing. USA -Entrepreneurs. Thank you for your interest in learning more about selling LegalShield Business Solutions voluntary benefits and business services.
  • video slide - Loudoun County Public Schools

    video slide - Loudoun County Public Schools

    Middle lamella: thin layer between primary walls of adjacent cells. Secondary cell wall (in some cells): added between the plasma membrane and the primary cell wall. Plasmodesmata are channels between adjacent plant cells. LE 6-28. Central. vacuole . of cell....
  • Foundations of Technology, Third Edition/ Technology, Engineering, and

    Foundations of Technology, Third Edition/ Technology, Engineering, and

    Help. What are the Core Technologies? A technology system is a group of resources (subsystems) working together to solve problems and extend human capabilities.