XML document design via GN-DTD

Designing a well-structured XML document is important for the sake of readability and maintainability. More importantly, this will avoid data redundancies and update anomalies when maintaining a large quantity of XML based documents. In this paper, we propose a method to improve XML structural design by adopting graphical notations for Document Type Definitions (GN-DTD), which is used to describe the structure of an XML document at the schema level. Multiples levels of normal forms for GN-DTD are proposed on the basis of conceptual model approaches and theories of normalization. The normalization rules are applied to transform a poorly designed XML document into a well-designed based on normalized GN-DTD, which is illustrated through examples

Modeling views in the layered view model for XML using UML

In data engineering, view formalisms are used to provide flexibility to users and user applications by allowing them to extract and elaborate data from the stored data sources. Conversely, since the introduction of Extensible Markup Language (XML), it is fast emerging as the dominant standard for storing, describing, and interchanging data among various web and heterogeneous data sources. In combination with XML Schema, XML provides rich facilities for defining and constraining user-defined data semantics and properties, a feature that is unique to XML. In this context, it is interesting to investigate traditional database features, such as view models and view design techniques for XML. However, traditional view formalisms are strongly coupled to the data language and its syntax, thus it proves to be a difficult task to support views in the case of semi-structured data models. Therefore, in this paper we propose a Layered View Model (LVM) for XML with conceptual and schemata extensions. Here our work is three-fold; first we propose an approach to separate the implementation and conceptual aspects of the views that provides a clear separation of concerns, thus, allowing analysis and design of views to be separated from their implementation. Secondly, we define representations to express and construct these views at the conceptual level. Thirdly, we define a view transformation methodology for XML views in the LVM, which carries out automated transformation to a view schema and a view query expression in an appropriate query language. Also, to validate and apply the LVM concepts, methods and transformations developed, we propose a view-driven application development framework with the flexibility to develop web and database applications for XML, at varying levels of abstraction

Extensible Detection and Indexing of Highlight Events in Broadcasted Sports Video

Content-based indexing is fundamental to support and sustain the ongoing growth of broadcasted sports video. The main challenge is to design extensible frameworks to detect and index highlight events. This paper presents: 1) A statistical-driven event detection approach that utilizes a minimum amount of manual knowledge and is based on a universal scope-of-detection and audio-visual features; 2) A semi-schema-based indexing that combines the benefits of schema-based modeling to ensure that the video indexes are valid at all time without manual checking, and schema-less modeling to allow several passes of instantiation in which additional elements can be declared. To demonstrate the performance of the events detection, a large dataset of sport videos with a total of around 15 hours including soccer, basketball and Australian football is used

XML documents schema design

The eXtensible Markup Language (XML) is fast emerging as the dominant standard for storing, describing and interchanging data among various systems and databases on the intemet. It offers schema such as Document Type Definition (DTD) or XML Schema Definition (XSD) for defining the syntax and structure of XML documents. To enable efficient usage of XML documents in any application in large scale electronic environment, it is necessary to avoid data redundancies and update anomalies. Redundancy and anomalies in XML documents can lead not only to higher data storage cost but also to increased costs for data transfer and data manipulation.To overcome this problem, this thesis proposes to establish a formal framework of XML document schema design. To achieve this aim, we propose a method to improve and simplify XML schema design by incorporating a conceptual model of the DTD with a theory of database normalization. A conceptual diagram, Graph-Document Type Definition (G-DTD) is proposed to describe the structure of XML documents at the schema level. For G- DTD itself, we define a structure which incorporates attributes, simple elements, complex elements, and relationship types among them. Furthermore, semantic constraints are also precisely defined in order to capture semantic meanings among the defined XML objects.In addition, to provide a guideline to a well-designed schema for XML documents, we propose a set of normal forms for G-DTD on the basis of rules proposed by Arenas and Libkin and Lv. et al. The corresponding normalization rules to transform from a G- DTD into a normal form schema are also discussed. A case study is given to illustrate the applicability of the concept. As a result, we found that the new normal forms are more concise and practical, in particular as they allow the user to find an 'optimal' structure of XML elements/attributes at the schema level. To prove that our approach is applicable for the database designer, we develop a prototype of XML document schema design using a Z formal specification language. Finally, using the same case study, this formal specification is tested to check for correctness and consistency of the specification. Thus, this gives a confidence that our prototype can be implemented successfully to generate an automatic XML schema design

Materialized view maintenance for XML documents

Master'sMASTER OF SCIENC

Designing and querying XML views based on the ORA-SS data model

Ph.DDOCTOR OF PHILOSOPH

A graphical XML query language based on ORA-SS

Ph.DDOCTOR OF PHILOSOPH

On view processing for a native XML DBMS

Master'sMASTER OF SCIENC

A layered view model for XML with conceptual and logical extensions, and its applications

University of Technology, Sydney. Faculty of Information Technology.EXtensible Markup Language (XML) is becoming the dominant standard for storing, describing and interchanging data among various Enterprises Information Systems (EIS), web repositories and databases. With this increasing reliance on such self-describing, schema-based, semi-structured data language XML, there exists a need to model, design, and manipulate XML and associated semantics at a higher level of abstraction than at the instance level. However, existing OO conceptual modelling languages provide insufficient modelling constructs for utilizing XML structures, descriptions and constraints, and XML and associated schema languages lack the ability to provide higher levels of abstraction, such as conceptual models that are easily understood by humans. To this end, it is interesting to investigate conceptual and schema formalisms as a means of providing higher level semantics in the context of XML-related data modelling. In particular we note that there is a strong need to model views of XML repositories at the conceptual level. This is in contrast to the situation for views for the relational model which are generally defined at the implementation level. In this research, we use XML view and introduce the Layered View Model (LVM, for short), a declarative conceptual framework for specifying and defining views at a higher level of abstraction. The views in the LVM are specified using explicit conceptual, logical and instance level semantics and provide declarative transformation between these levels of abstraction. For such a task, an elaborated and enhanced OO based modelling and transformation methodology is employed. The LVM framework leads to a number of interesting problems that are studied in this research. First we address the issue of conceptualizing the notion of views: the clear separation of conceptual concerns from the implementation and data language concerns. Here, the LVM views are considered as first-class citizens of the conceptual model. Second we provide formal semantics and definitions to enforce representation, specification and definition of such views at the highest level of abstraction, the conceptual level. Third we address the issue of modelling and transformation of LVM views to the required level of abstraction, namely to the schema and instance levels. Finally, we apply LVM to real-world data modelling scenarios to develop other architectural frameworks in the domains such as dimensional XML data modelling, ontology views in the Semantic Web paradigm and modelling user-centred websites and web portals