Rational series and their languages
Rational series and their languages
One-unambiguous regular languages
Information and Computation
Derivatives of Regular Expressions
Journal of the ACM (JACM)
Typechecking for XML transformers
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
DSD: A schema language for XML
FMSP '00 Proceedings of the third workshop on Formal methods in software practice
Theoretical Computer Science
Comparative analysis of six XML schema languages
ACM SIGMOD Record
MSL — a model for W3C XML schema
Proceedings of the 10th international conference on World Wide Web
A Web Odyssey: from Codd to XML
PODS '01 Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Towards static type checking for XSLT
DocEng '01 Proceedings of the 2001 ACM Symposium on Document engineering
DocBook: The Definitive Guide with CD-ROM
DocBook: The Definitive Guide with CD-ROM
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Automata theory for XML researchers
ACM SIGMOD Record
Transformation of Documents and Schemas by Patterns and Contextual Conditions
PODP '96 Proceedings of the Third International Workshop on Principles of Document Processing
XDuce: A statically typed XML processing language
ACM Transactions on Internet Technology (TOIT)
Extending Java for high-level Web service construction
ACM Transactions on Programming Languages and Systems (TOPLAS)
Regular expression pattern matching for XML
Journal of Functional Programming
Regular expression types for XML
ACM Transactions on Programming Languages and Systems (TOPLAS)
Boolean operations for attribute-element constraints
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
XML schema containment checking based on semi-implicit techniques
CIAA'03 Proceedings of the 8th international conference on Implementation and application of automata
Automatic Construction of XML-Based Tools Seen as Meta-Programming
Automated Software Engineering
Constraints-Preserving Mapping Algorithm from XML-Schema to Relational Schema
EDCIS '02 Proceedings of the First International Conference on Engineering and Deployment of Cooperative Information Systems
Understanding the semantics of sensor data
ACM SIGMOD Record
DTDs versus XML schema: a practical study
Proceedings of the 7th International Workshop on the Web and Databases: colocated with ACM SIGMOD/PODS 2004
Regular rewriting of active XML and unambiguity
Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Expressiveness and complexity of XML Schema
ACM Transactions on Database Systems (TODS)
XML access control using static analysis
ACM Transactions on Information and System Security (TISSEC)
Regular expression filters for XML
Journal of Functional Programming
A system for the static analysis of XPath
ACM Transactions on Information Systems (TOIS)
On the minimization of XML Schemas and tree automata for unranked trees
Journal of Computer and System Sciences
One-unambiguity of regular expressions with numeric occurrence indicators
Information and Computation
An edit operation-based approach to the inclusion problem for DTDs
Proceedings of the 2007 ACM symposium on Applied computing
XML graphs in program analysis
Proceedings of the 2007 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
Efficient static analysis of XML paths and types
Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Attribute grammars for scalable query processing on XML streams
The VLDB Journal — The International Journal on Very Large Data Bases
The complexity of query containment in expressive fragments of XPath 2.0
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A documental approach to adventure game development
Science of Computer Programming
Static analysis of XML processing with data values
ACM SIGMOD Record
Combination of transformation and schema languages described by a complete formal semantics
Proceedings of the 2007 ACM symposium on Document engineering
Simple off the shelf abstractions for XML schema
ACM SIGMOD Record
Inferring XML schema definitions from XML data
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Learning deterministic regular expressions for the inference of schemas from XML data
Proceedings of the 17th international conference on World Wide Web
Modeling and optimization of scientific workflows
Ph.D. '08 Proceedings of the 2008 EDBT Ph.D. workshop
A formal solution to rewriting attacks on SOAP messages
Proceedings of the 2008 ACM workshop on Secure web services
Rewriting of visibly pushdown languages for xml data integration
Proceedings of the 17th ACM conference on Information and knowledge management
Type-based specialization of xml transformations
Proceedings of the 2009 ACM SIGPLAN workshop on Partial evaluation and program manipulation
Discovering XML keys and foreign keys in queries
Proceedings of the 2009 ACM symposium on Applied Computing
Language engineering techniques for the development of e-learning applications
Journal of Network and Computer Applications
The complexity of query containment in expressive fragments of XPath 2.0
Journal of the ACM (JACM)
Random Generation of Deterministic Tree (Walking) Automata
CIAA '09 Proceedings of the 14th International Conference on Implementation and Application of Automata
Identifying query incompatibilities with evolving XML schemas
Proceedings of the 14th ACM SIGPLAN international conference on Functional programming
On the analysis of queries with counting constraints
Proceedings of the 9th ACM symposium on Document engineering
A Tractable Subclass of DTDs for XPath Satisfiability with Sibling Axes
DBPL '09 Proceedings of the 12th International Symposium on Database Programming Languages
XTaGe: A Flexible Generation System for Complex XML Collections
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Deciding determinism of caterpillar expressions
Theoretical Computer Science
Efficient inclusion checking for deterministic tree automata and XML Schemas
Information and Computation
Tree pattern mining with tree automata constraints
Information Systems
Structural patterns for descriptive documents
ICWE'07 Proceedings of the 7th international conference on Web engineering
Debugging standard document formats
Proceedings of the 19th international conference on World wide web
Deterministic caterpillar expressions
CIAA'07 Proceedings of the 12th international conference on Implementation and application of automata
Incremental validation of string-based XML data in databases, file systems, and streams
ADBIS'07 Proceedings of the 11th East European conference on Advances in databases and information systems
Succinctness of pattern-based schema languages for XML
DBPL'07 Proceedings of the 11th international conference on Database programming languages
Classes of tree homomorphisms with decidable preservation of regularity
FOSSACS'08/ETAPS'08 Proceedings of the Theory and practice of software, 11th international conference on Foundations of software science and computational structures
DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Exploring XML web collections with DescribeX
ACM Transactions on the Web (TWEB)
Simplifying XML schema: single-type approximations of regular tree languages
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
An experiment automation framework for ns-3
Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
XML: some papers in a haystack
ACM SIGMOD Record
Parametric random generation of deterministic tree automata
Theoretical Computer Science
Subtyping algorithm of regular tree grammars with disjoint production rules
ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
Minimal tree language extensions: a keystone of XML type compatibility and evolution
ICTAC'10 Proceedings of the 7th International colloquium conference on Theoretical aspects of computing
Extending the tractability results on XPath satisfiability with sibling axes
XSym'10 Proceedings of the 7th international XML database conference on Database and XML technologies
FORUM: a flexible data integration system based on data semantics
ACM SIGMOD Record
Generating, sampling and counting subclasses of regular tree languages
Proceedings of the 14th International Conference on Database Theory
Solutions in XML data exchange
Proceedings of the 14th International Conference on Database Theory
Checking determinism of XML Schema content models in optimal time
Information Systems
Succinctness of pattern-based schema languages for XML
Journal of Computer and System Sciences
Complexity of Decision Problems for XML Schemas and Chain Regular Expressions
SIAM Journal on Computing
XML graphs in program analysis
Science of Computer Programming
XEvolve: an XML schema evolution framework
Proceedings of the 2011 ACM Symposium on Applied Computing
When conceptual model meets grammar: a formal approach to semi-structured data modeling
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Impact of XML Schema Evolution
ACM Transactions on Internet Technology (TOIT)
Precision and complexity of XQuery type inference
Proceedings of the 13th international ACM SIGPLAN symposium on Principles and practices of declarative programming
Evolving schemas for streaming XML
Theoretical Computer Science
Journal of Computer and System Sciences
CIAA'11 Proceedings of the 16th international conference on Implementation and application of automata
Data level's integrated model for the national grid company's decision support system
ICANCM'11/ICDCC'11 Proceedings of the 2011 international conference on applied, numerical and computational mathematics, and Proceedings of the 2011 international conference on Computers, digital communications and computing
Succinctness of the Complement and Intersection of Regular Expressions
ACM Transactions on Computational Logic (TOCL)
Optimizing schema languages for XML: numerical constraints and interleaving
ICDT'07 Proceedings of the 11th international conference on Database Theory
A static analysis using tree automata for XML access control
ATVA'05 Proceedings of the Third international conference on Automated Technology for Verification and Analysis
Minimizing tree automata for unranked trees
DBPL'05 Proceedings of the 10th international conference on Database Programming Languages
When conceptual model meets grammar: A dual approach to XML data modeling
Data & Knowledge Engineering
Which XML schemas admit 1-pass preorder typing?
ICDT'05 Proceedings of the 10th international conference on Database Theory
Evolution and change management of XML-based systems
Journal of Systems and Software
Evolving schemas for streaming XML
FoIKS'10 Proceedings of the 6th international conference on Foundations of Information and Knowledge Systems
Linear systems for regular hedge languages
ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Application of the condition based maintenance checking system for aircrafts
Journal of Intelligent Manufacturing
Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
Journal of Discrete Algorithms
Foundations of XML based on logic and automata: a snapshot
FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems
Functional dependencies on extended relations defined by regular languages
FoIKS'12 Proceedings of the 7th international conference on Foundations of Information and Knowledge Systems
Finding optimal probabilistic generators for XML collections
Proceedings of the 15th International Conference on Database Theory
Constrained wiki: the Wikiway to validating content
Advances in Human-Computer Interaction
Proceedings of the 16th International Database Engineering & Applications Sysmposium
Between tree patterns and conjunctive queries: is there tractability beyond acyclicity?
MFCS'12 Proceedings of the 37th international conference on Mathematical Foundations of Computer Science
XPath satisfiability with downward and sibling axes is tractable under most of real-world DTDs
Proceedings of the twelfth international workshop on Web information and data management
Computer Standards & Interfaces
Static analysis of XML document adaptations
ER'12 Proceedings of the 2012 international conference on Advances in Conceptual Modeling
Optimizing XML querying using type-based document projection
ACM Transactions on Database Systems (TODS)
Which DTDs are streaming bounded repairable?
Proceedings of the 16th International Conference on Database Theory
Discovering XSD keys from XML data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Extracting differences between regular tree grammars
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Solutions in XML data exchange
Journal of Computer and System Sciences
Simplifying XML Schema: Single-type approximations of regular tree languages
Journal of Computer and System Sciences
APCCM '13 Proceedings of the Ninth Asia-Pacific Conference on Conceptual Modelling - Volume 143
International Journal of Information Technology and Web Engineering
XML tree structure compression using RePair
Information Systems
An XML Algebra For Online Processing of XML Documents
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Conservative type extensions for XML data
Transactions on Large-Scale Data- and Knowledge-centered systems IX
How to accelerate the process of designing domain ontologies based on XML schemas
International Journal of Metadata, Semantics and Ontologies
Hi-index | 0.00 |
On the basis of regular tree grammars, we present a formal framework for XML schema languages. This framework helps to describe, compare, and implement such schema languages in a rigorous manner. Our main results are as follows: (1) a simple framework to study three classes of tree languages (local, single-type, and regular); (2) classification and comparison of schema languages (DTD, W3C XML Schema, and RELAX NG) based on these classes; (3) efficient document validation algorithms for these classes; and (4) other grammatical concepts and advanced validation algorithms relevant to an XML model (e.g., binarization, derivative-based validation).