CA2479310A1 - Dynamic generation of schema information for data description languages - Google Patents

Dynamic generation of schema information for data description languages Download PDF

Info

Publication number
CA2479310A1
CA2479310A1 CA002479310A CA2479310A CA2479310A1 CA 2479310 A1 CA2479310 A1 CA 2479310A1 CA 002479310 A CA002479310 A CA 002479310A CA 2479310 A CA2479310 A CA 2479310A CA 2479310 A1 CA2479310 A1 CA 2479310A1
Authority
CA
Canada
Prior art keywords
schema
elements
template
instances
constraint
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA002479310A
Other languages
French (fr)
Other versions
CA2479310C (en
Inventor
Brent A. Carlson
Dave H. Gross
Timothy J. Graser
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
LogicLibrary Inc
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2479310A1 publication Critical patent/CA2479310A1/en
Application granted granted Critical
Publication of CA2479310C publication Critical patent/CA2479310C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/166—Editing, e.g. inserting or deleting
    • G06F40/186—Templates
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]

Abstract

In general, techniques are described for dynamically generating schema information for data description languages. The techniques include receiving a schema (8) defining a class of elements that conform to a data description language, and receiving a constraint template (18) that defines requirements for instances of the elements. The techniques further comprise dynamically generating schema information based on the schema (8) and the constraint template (18), and validating a document in accordance with the schema (8) information.

Claims (46)

1. A method comprising:
receiving a schema defining a class of elements that conform to a data description language;
receiving a constraint template that defines requirements for instances of the elements; and validating a document in accordance with the schema and the constraint template
2. The method of claim 1, wherein validating a document comprises dynamically generating schema information based on the schema and the constraint template for validating the document.
3. The method of claim 1, wherein validating a document comprises:
dynamically generating a virtual schema having a data structure to store schema information representing the schema;
updating the data structure based on the requirements defined by the constraint template; and validating instances of elements within the document in accordance with the classes defined by the schema and the requirements defined by the constraint template.
4. The method of claim 1, wherein the constraint template defines a required cardinality for the instances of the elements.
5. The method of claim 1, wherein the constraint template defines one of a required minimum and a required maximum number of the instances of the elements.
6. The method of claim 1, wherein the constraint template defines a range for a required number of the instances of the elements.
7. The method of claim 1, wherein the constraint template defines a required attribute for the instances of the elements.
8. The method of claim 1, wherein the constraint template defines a required parameter value for the instances of the elements.
9. The method of claim 1, wherein the constraint template defines specific required instances of the elements.
10. The method of claim 9, wherein validating a document comprises identifying any of the required instances of the elements that are missing from the document.
11. The method of claim 10, further comprising presenting an interface to a user to capture data for the missing required instances.
12. The method of claim 1, wherein the constraint template conforms to the data description language.
13. The method of claim 1, wherein the data description language comprises the extensible markup language (XML).
14. The method of claim 1, further comprising validating the constraint template according to a constraint template schema.
15. The method of claim 1, further comprising generating the constraint template based on input from a user.
16. The method of claim 1, further comprising receiving a definition template that defines a sub-class for the elements.
17. The method of claim 16, further comprising validating the definition template according to a definition template schema.
18. The method of claim 16, further comprising generating the definition template based on input from a user.
19 The method of claim 1, wherein receiving a constraint template comprises receiving a hierarchy of receiving a constraint templates, and wherein validating a document comprises validating a document in accordance with the hierarchy of constraint templates.
20. A system comprising:
a schema defining a class of elements that conform to a data description language;
a constraint template that defines requirements for instances of the elements;
and a validation engine to validate a document in accordance with the schema and the constraint template.
21. The system of claim 20, further comprising a schema generator to generate a virtual schema based on the schema and the constraint template, wherein the validation engine validates the document with the virtual schema.
22. The system of claim 20, wherein the schema generator dynamically generates a data structure to store schema information representing the schema; and updates the data structure to store additional schema information to represent the requirements defined by the constraint template.
23. The system of claim 20, wherein the constraint template defines a required cardinality for the instances of the elements.
24. The system of claim 20, wherein the constraint template defines one of a required minimum and a required maximum number of the instances of the elements.
25. The system of claim 20, wherein the constraint template defines a range for a required number of the instances of the elements.
26. The system of claim 20, wherein the constraint template defines a required attribute for the instances of the elements.
27. The system of claim 20, wherein the constraint template defines a required parameter value for the instances of the elements.
28. The system of claim 20, wherein the constraint template defines specific required instances of the elements.
29. The system of claim 28, wherein the validation engine identifies any of the required instances of the elements that are missing from the document.
30. The system of claim 29, further comprising a capture module to capture data for the missing required instances.
31. The system of claim 20, wherein the constraint template conforms to the data description language.
32. The system of claim 20, wherein the data description language comprises the extensible markup language (XML).
33. The system of claim 20, wherein the schema generator validates the constraint template according to a constraint template schema.
34. The system of claim 20, further comprising a definition template that defines a sub-class for the elements, wherein the validation engine validates the document in accordance with the definition template.
35. The system of claim 34, further comprising a schema generator to generate a virtual schema based on the schema, the constraint template, and the definition template, wherein the validation engine validates the document with the virtual schema
36. The system of claim 35, wherein the schema generator validates the definition template according to a definition template schema.
37 The system of claim 20, further comprising a hierarchy of constraint templates having at least one parent constraint template and at least one child constraint template, wherein the child constraint template includes requirements that further limits requirements defined by the parent constraint template, and wherein the validation engine validates the document in accordance with the child constraint template.
38. A system comprising:
a schema defining a class of elements that conform to a data description language;
a definition template that defines a sub-class for the elements;
a constraint template that defines requirements for instances of the sub-class;
a schema generator to generate a virtual schema based on the schema, the definition template, and the constraint template; and a validation engine to validate a document in accordance with the virtual schema.
39. The system of claim 38, wherein the virtual schema comprises a data structure to store schema information representing the schema, the sub-class, and the requirements.
40. The system of claim 39, wherein the schema generator dynamically generates the data structure.
41. The system of claim 38, wherein the constraint template and the definition template conform to the data description language.
42. The system of claim 38, wherein the constraint template defines specific required instances of the elements, and the, validation engine identifies any of the required instances of the elements that are missing from the document.
43. The system of claim 42, further comprising a capture module to capture data for the missing required instances.
44. The system of claim 38, wherein the constraint template defines at least one of a required cardinality for the instances of the elements, a required minimum and a required maximum number of the instances of the elements, a range for a required number of the instances of the elements, a required attribute for the instances of the elements, and a required parameter value for the instances of the elements.
45. The system of claim 38, wherein the constraint template conforms to the data description language.
46. A computer-readable medium comprising instructions to cause a processor to perform the methods of claims 1-19.
CA2479310A 2002-03-19 2003-03-05 Dynamic generation of schema information for data description languages Expired - Fee Related CA2479310C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/102,189 US7200805B2 (en) 2002-03-19 2002-03-19 Dynamic generation of schema information for data description languages
US10/102,189 2002-03-19
PCT/US2003/006903 WO2003081457A1 (en) 2002-03-19 2003-03-05 Dynamic generation of schema information for data description languages

Publications (2)

Publication Number Publication Date
CA2479310A1 true CA2479310A1 (en) 2003-10-02
CA2479310C CA2479310C (en) 2010-04-27

Family

ID=28452343

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2479310A Expired - Fee Related CA2479310C (en) 2002-03-19 2003-03-05 Dynamic generation of schema information for data description languages

Country Status (6)

Country Link
US (1) US7200805B2 (en)
EP (1) EP1493100B1 (en)
JP (1) JP2005521159A (en)
AU (1) AU2003225697B2 (en)
CA (1) CA2479310C (en)
WO (1) WO2003081457A1 (en)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7103652B1 (en) * 2000-12-23 2006-09-05 Emc Corporation Ambiguity-purging and template-conflict-resolution in computer network events-notification
US7315980B2 (en) * 2002-03-21 2008-01-01 International Business Machines Corporation Method and apparatus for generating electronic document definitions
US7305455B2 (en) * 2002-03-21 2007-12-04 International Business Machines Corporation Interfacing objects and markup language messages
US7036073B2 (en) * 2002-06-27 2006-04-25 Microsoft Corporation System and method for supporting non-native XML in native XML of a word-processor document
US7401075B2 (en) 2003-06-11 2008-07-15 Wtviii, Inc. System for viewing and indexing mark up language messages, forms and documents
US7308458B2 (en) 2003-06-11 2007-12-11 Wtviii, Inc. System for normalizing and archiving schemas
WO2005008993A1 (en) * 2003-07-23 2005-01-27 Canon Kabushiki Kaisha Description document for a service offered by a server in a communication network and method of validating a multimedia document
US7657832B1 (en) * 2003-09-18 2010-02-02 Adobe Systems Incorporated Correcting validation errors in structured documents
US9286275B2 (en) * 2004-08-23 2016-03-15 Oracle America, Inc. System and method for automatically generating XML schema for validating XML input documents
US7698569B2 (en) * 2004-11-19 2010-04-13 Bea Systems, Inc. Data object identification, tracking, filtering and monitoring using data object fingerprints
US7818668B2 (en) * 2005-04-19 2010-10-19 Microsoft Corporation Determining fields for presentable files
US7603438B2 (en) * 2005-10-13 2009-10-13 Kabushiki Kaisha Toshiba System and method for assisted entry of database schema data
US8037408B2 (en) * 2005-12-22 2011-10-11 Sap Ag Systems and methods of validating templates
US7685208B2 (en) * 2006-02-24 2010-03-23 Microsoft Corporation XML payload specification for modeling EDI schemas
US8156148B2 (en) 2006-02-24 2012-04-10 Microsoft Corporation Scalable algorithm for sharing EDI schemas
US7984373B2 (en) * 2006-02-24 2011-07-19 Microsoft Corporation EDI instance based transaction set definition
US9495356B2 (en) * 2006-03-30 2016-11-15 International Business Machines Corporation Automated interactive visual mapping utility and method for validation and storage of XML data
US7882429B2 (en) * 2006-06-05 2011-02-01 International Business Machines Corporation High-level virtual machine for fast XML parsing and validation
US7991799B2 (en) * 2006-06-05 2011-08-02 International Business Machines Corporation Schema specific parser generation
US8244694B2 (en) * 2006-09-12 2012-08-14 International Business Machines Corporation Dynamic schema assembly to accommodate application-specific metadata
US7802222B2 (en) * 2006-09-25 2010-09-21 Cadence Design Systems, Inc. Generalized constraint collection management method
US7886223B2 (en) * 2006-11-17 2011-02-08 International Business Machines Corporation Generating a statistical tree for encoding/decoding an XML document
US20090044101A1 (en) * 2007-08-07 2009-02-12 Wtviii, Inc. Automated system and method for creating minimal markup language schemas for a framework of markup language schemas
US8046771B2 (en) * 2007-09-12 2011-10-25 International Business Machines Corporation Generating and using constraints associated with software related products
US9361400B2 (en) * 2007-10-12 2016-06-07 Asml Netherlands B.V. Method of improved hierarchical XML databases
US20100131837A1 (en) * 2008-11-25 2010-05-27 Yahoo! Inc. Validation framework
US8255427B2 (en) 2009-08-18 2012-08-28 Raytheon Company Generating modified schemas
US8452808B2 (en) * 2010-03-02 2013-05-28 Microsoft Corporation Automatic generation of virtual database schemas
US9244706B2 (en) * 2010-05-27 2016-01-26 Microsoft Technology Licensing, Llc Command line shell command generation based on schema
US8631396B2 (en) * 2010-06-03 2014-01-14 International Business Machines Corporation Schema specification to improve product consumability on installation, configuration, and/or un-installation activity
US9224010B2 (en) * 2011-09-01 2015-12-29 International Business Machines Corporation Secure document creation from potentially unsecure source templates
US20140281928A1 (en) * 2013-03-12 2014-09-18 Sap Portals Israel Ltd. Content-driven layout
US11153273B2 (en) 2016-12-13 2021-10-19 International Business Machines Corporation Generating and managing names of instances
US11044145B2 (en) 2016-12-13 2021-06-22 International Business Machines Corporation Configuring and naming of cloud provisioning entities
US10547506B2 (en) 2016-12-13 2020-01-28 International Business Machines Corporation Determining identities for executing cloud processing and approvers of the executing
US10623252B2 (en) * 2016-12-13 2020-04-14 International Business Machines Corporation Performing actions that have been defined for provisioned instances
US11227095B2 (en) * 2017-07-25 2022-01-18 Perry + Currier Inc. Automated dynamic document generator

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5361355A (en) 1991-02-08 1994-11-01 Fujitsu Limited Software asset systemizer
US5446575A (en) 1991-06-28 1995-08-29 Digital Equipment Corp. System for constructing and loading a table data structure based on an associated configuration data
US5980096A (en) 1995-01-17 1999-11-09 Intertech Ventures, Ltd. Computer-based system, methods and graphical interface for information storage, modeling and stimulation of complex systems
EP0787332A1 (en) 1995-08-18 1997-08-06 International Business Machines Corporation Method and apparatus for a process and project management computer system
US6366930B1 (en) 1996-04-12 2002-04-02 Computer Associates Think, Inc. Intelligent data inventory & asset management systems method and apparatus
GB2324890B (en) 1997-05-03 2002-05-08 Ibm Data processing method and apparatus
US6092075A (en) 1997-08-14 2000-07-18 International Business Machines Corporation Framework for business applications using cached aggregate and specification key
US6134706A (en) 1997-08-14 2000-10-17 International Business Machines Corporation Software business objects in a multi-level organizational structure
US6055543A (en) 1997-11-21 2000-04-25 Verano File wrapper containing cataloging information for content searching across multiple platforms
US6349237B1 (en) 1997-12-23 2002-02-19 The Regents Of The University Of Michigan Reconfigurable manufacturing system having a production capacity method for designing same and method for changing its production capacity
US6078904A (en) 1998-03-16 2000-06-20 Saddle Peak Systems Risk direct asset allocation and risk resolved CAPM for optimally allocating investment assets in an investment portfolio
US6154738A (en) 1998-03-27 2000-11-28 Call; Charles Gainor Methods and apparatus for disseminating product information via the internet using universal product codes
US6311144B1 (en) * 1998-05-13 2001-10-30 Nabil A. Abu El Ata Method and apparatus for designing and analyzing information systems using multi-layer mathematical models
US6067548A (en) 1998-07-16 2000-05-23 E Guanxi, Inc. Dynamic organization model and management computing system and method therefor
US6202205B1 (en) 1998-07-21 2001-03-13 Hewlett-Packard Company System and method for profile-based, on-the-fly optimization of library code
US6289501B1 (en) 1999-03-31 2001-09-11 Unisys Corp. Method for generating simple document type definitions
US6446256B1 (en) 1999-06-30 2002-09-03 Microsoft Corporation Extension of parsable structures
US6678882B1 (en) 1999-06-30 2004-01-13 Qwest Communications International Inc. Collaborative model for software systems with synchronization submodel with merge feature, automatic conflict resolution and isolation of potential changes for reuse
WO2002073860A2 (en) 2001-03-08 2002-09-19 Adler Richard M System for analyzing strategic business decisions
US6853373B2 (en) * 2001-04-25 2005-02-08 Raindrop Geomagic, Inc. Methods, apparatus and computer program products for modeling three-dimensional colored objects
US20010029604A1 (en) 2001-04-27 2001-10-11 Jacob Dreyband Descriptive data construct mapping method and apparatus
US7089543B2 (en) 2001-07-13 2006-08-08 Sony Corporation Use of formal logic specification in construction of semantic descriptions

Also Published As

Publication number Publication date
WO2003081457A1 (en) 2003-10-02
US7200805B2 (en) 2007-04-03
JP2005521159A (en) 2005-07-14
EP1493100A4 (en) 2009-07-01
CA2479310C (en) 2010-04-27
EP1493100B1 (en) 2019-07-03
AU2003225697A1 (en) 2003-10-08
AU2003225697B2 (en) 2009-04-23
US20040205573A1 (en) 2004-10-14
EP1493100A1 (en) 2005-01-05

Similar Documents

Publication Publication Date Title
CA2479310A1 (en) Dynamic generation of schema information for data description languages
AU2010212391B2 (en) Integration environment generator
CN101464799A (en) MPI parallel programming system based on visual modeling and automatic skeleton code generation method
US20060048107A1 (en) Enhanced compiled representation of transformation formats
JP2005521159A5 (en)
CN102968306A (en) Method and system for automatically generating code based on data model drive
CA2422417A1 (en) User interface element representation with simplified view
CA2400590A1 (en) Method and apparatus for converting legacy programming language data structures to schema definitions
CN103810152A (en) Visualized formula editor
CN101714078A (en) Code generation method and device
CN108491227A (en) A kind of security configuration system and method based on lua and redis
US8949710B2 (en) Grammar and method for integrating XML data from multiple sources
US6501486B1 (en) Multiple language support for component-based systems
CN109725894A (en) A kind of elasticsearch code generating method and tool based on java language
CN116185373A (en) Micro-service infrastructure generation method based on static code analysis
US7716653B2 (en) Configurable importers and resource writers for converting data into another format
Kolovos et al. Towards flexible parsing of structured textual model representations
CN112394926A (en) Code bed system based on natural language model
Colunga et al. ShEx-Lite: Automatic generation of domain object models from a shape expressions subset language?
Arnoldus et al. Less is more: Unparser-completeness of metalanguages for template engines
Poznanović et al. An Approach to Generating Specifications of a Database Schema for DBMSs based on XML Data Model
CN107918542A (en) A kind of text string generation method and device
JPH07129382A (en) Spiral type object oriented software development supporting system and software developing method
US7882487B2 (en) Method of generating C code on the basis of UML specifications
JP2002287961A (en) System and method for developing service application

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20220907

MKLA Lapsed

Effective date: 20210305