NDLI: The DSD Schema Language

Please wait, while we are loading the content...

The DSD Schema Language

Content Provider	Springer Nature Link
Author	Klarlund, Nils Møller, Anders Schwartzbach, Michael I.
Copyright Year	2002
Abstract	XML (Extensible Markup Language), a linear syntax for trees, has gathered a remarkable amount of interest in industry. The acceptance of XML opens new venues for the application of formal methods such as specification of abstract syntax tree sets and tree transformations.A user domain may be specified as a set of trees. For example, XHTML is a user domain corresponding to a set of XML documents that make sense as hypertext. A notation for defining such a set of XML trees is called a schema language. We believe that a useful schema notation must identify most of the syntactic requirements present in the user domains, and yet be sufficiently simple and easy to understand both by the schema authors and the users. Furthermore, it must allow efficient parsing and be modular and extensible to support reuse and evolution of descriptions.In the present paper, we give a tutorial introduction to the DSD (Document Structure Description) notation as our bid on how to meet these requirements. The DSD notation was inspired by industrial needs. We show how DSDs help manage aspects of complex XML software through a case study about interactive voice response systems, i.e., automated telephone answering systems, where input is through the telephone keypad or speech recognition.The expressiveness of DSDs goes beyond the DTD schema concept that is already part of XML. We advocate the use of nonterminals in a top-down manner, coupled with boolean logic and regular expressions to describe how constraints on tree nodes depend on their context. We also support a general, declarative mechanism for inserting default elements and attributes. Also, we include a simple technique for reusing and evolving DSDs through selective redefinitions. The expressiveness of DSD is comparable to that of the schema language XML Schema proposed by W3C, but their syntactic and semantic definition is significantly larger and more complex. Also, the DSD notation is self-describable: the syntax of legal DSD documents including all static semantic requirements can be expressed within the DSD language itself.
Starting Page	285
Ending Page	319
Page Count	35
File Format	PDF
ISSN	09288910
Journal	Automated Software Engineering
Volume Number	9
Issue Number	3
e-ISSN	15737535
Language	English
Publisher	Kluwer Academic Publishers
Publisher Date	2002-01-01
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Software Engineering/Programming and Operating Systems Artificial Intelligence (incl. Robotics)
Content Type	Text
Resource Type	Article
Subject	Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

SEPAL: Schema Enhanced Programming for Linked Data

Axiomatization of the Evolution of XML Database Schema

Data Definition in the Programming Language MARKIZ

Schema-Guided Inductive Functional Programming : Through Automatic Detection of Type Morphisms

Interpretable program specification language

Data schema evolution support in XML-relational database systems

The Alex language for circuit description

Algebraic Semantics of an Imperative Programming Language

Refined Description of the C[] Language

The DSD Schema Language

Similar Documents

SEPAL: Schema Enhanced Programming for Linked Data

Axiomatization of the Evolution of XML Database Schema

Data Definition in the Programming Language MARKIZ

Schema-Guided Inductive Functional Programming : Through Automatic Detection of Type Morphisms

Interpretable program specification language

Data schema evolution support in XML-relational database systems

The Alex language for circuit description

Algebraic Semantics of an Imperative Programming Language

Refined Description of the C[] Language

The DSD Schema Language