A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is application/pdf
.
Filters
A high-performance interpretive approach to schema-directed parsing
2007
Proceedings of the 16th international conference on World Wide Web - WWW '07
Our approach is demonstrated with a specialized schema compiler, used to generate bytecodes which in turn drive an interpretive parser. ...
As XML has become a performance-critical aspect of the next generation of business computing infrastructure, however, it has become increasingly clear that XML parsing often carries a heavy performance ...
ACKNOWLEDGMENTS Joe Latone managed this project and contributed to it greatly. We would also like to thank Joe Kesselman, David Marston, Chet Murthy, Dennis Quan, and many others. ...
doi:10.1145/1242572.1242719
dblp:conf/www/MatsaPHKSML07
fatcat:tw3qslwucbc33dhj7dqjs3bvdi
High-Performance XML Parsing and Validation with Permutation Phrase Grammar Parsers
2008
2008 IEEE International Conference on Web Services
This paper presents a high-performance XML parsing and validation technique that is time and space optimal. ...
The schema validity constraints are packed in a compact parsing table derived from a permutation phrase grammar. ...
More recent work that builds on XML Screamer is iScreamer [11] . iScreamer is a schema-directed interpretive XML parser and achieves high-performance gains by using a carefully tuned set of special-purpose ...
doi:10.1109/icws.2008.101
dblp:conf/icws/ZhangE08
fatcat:kf6wzxf3jjgcrnsoq233ptc7eu
RECOGNITION MECHANISMS FOR SCHEMA-BASED KNOWLEDGE REPRESENTATIONS
[chapter]
1983
Computational Linguistics
To gain insight into alternative approaches, the formal context-free parsing method of Earley is examined. ...
This paper is concerned with generalizing formal recognition methods from parsing theory to schemata knowledge representations. ...
Procedural methods A promising approach is the use of procedures within schemata to control search. ...
doi:10.1016/b978-0-08-030253-9.50017-2
fatcat:vn7fzvpanfc2jklyeecivfadva
Recognition mechanisms for schema-based knowledge representations
1983
Computers and Mathematics with Applications
To gain insight into alternative approaches, the formal context-free parsing method of Earley is examined. ...
This paper is concerned with generalizing formal recognition methods from parsing theory to schemata knowledge representations. ...
Procedural methods A promising approach is the use of procedures within schemata to control search. ...
doi:10.1016/0898-1221(83)90014-7
fatcat:ze6wr2kar5dhxauwfbt3nxewr4
The design and implementation of Object Grammars
2014
Science of Computer Programming
The two directions for interpreting Object Grammars are parsing and formatting. ...
We have implemented our approach to Object Grammars as one of the foundations of the Ensō system and illustrate the utility of our approach by showing how it enables definition and composition of domain-specific ...
We are thankful to the anonymous referees whose feedback lead to considerable improvement of this paper. We thank Ali Afroozeh for helping improve the parser. ...
doi:10.1016/j.scico.2014.02.023
fatcat:2a32bfkv6jgajfpnpfuq3rmuze
Treatment of Diagrams in Document Image Analysis
[chapter]
2000
Lecture Notes in Computer Science
A selection of existing diagram recognition techniques are presented in this paper. ...
Necessary processing includes recognition of document layout (to determine reading order, and to distinguish text from diagrams), recognition of text (called Optical Character Recognition, OCR), and processing ...
The strategy grammar, an LR(1) grammar parsed by yacc, performs control actions (update the controlling schema, create a new schema, or designate a different schema to be the controlling one). ...
doi:10.1007/3-540-44590-0_29
fatcat:ky7eb3srbrbphnophly44o5jgq
Unification-based multimodal parsing
1998
Proceedings of the 36th annual meeting on Association for Computational Linguistics -
We show how the unification-based approach can be scaled up to provide a full multimodal grammar formalism. ...
Integration strategies are stated in a high level unificationbased rule formalism supporting rapid prototyping and iterative development of multimodal systems. ...
Our approach differs in that, given the nature of the input, using spatial constraints and top-down predictive information to guide the parse is less of a concern, and as a result the parsing algorithm ...
doi:10.3115/980845.980949
dblp:conf/acl/Johnston98
fatcat:s7vgogrdhrbehphlgencufv74y
Interpreted information exchange: implementation point of view
2020
Journal of Information Technology in Construction
The platform is especially formulated to be schema-independent to make it compatible with any standard or custom-defined version of IFC. ...
A platform is developed and presented in this paper for implementation of this concept. ...
A new approach is taken in this research for development of the IFC parsing module. ...
doi:10.36680/j.itcon.2020.008
fatcat:3fttj6g4qbdpnbthzqgxskdhh4
Fast XML/HTML for Haskell: XML TypeLift
[article]
2020
arXiv
pre-print
We hope that this unique combination of parser performance and usability will provide a new standard for XML mapping to high-level languages. ...
The best performing parser also allows software developers of intermediate-level Haskell programming skills to start processing large numbers of XML documents soon after finding the relevant XML Schema ...
Programmers can, thus, use the full power of the type system for conversion of XML Schema data types to Haskell data types, since type validation is performed prior to compilation. ...
arXiv:2011.03536v1
fatcat:2x7u7navyvbonnlddwyb7chfyu
Understanding queries in a search database system
2010
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems of data - PODS '10
To surpass existing heuristics, there is a need for a formal basis, which is realized in this paper through the framework of a search database system, where an interpretation is identified as a parse. ...
The difficulty is to translate abstract notions like concept and interpretation into a concrete search algorithm that operates over the auxiliary database. ...
In contrast to other published solutions, our approach is direct in the sense that we actually apply a preprocessing step that suggests interpretations of the query. ...
doi:10.1145/1807085.1807121
dblp:conf/pods/FaginKLRV10
fatcat:75ihqsgpmnbmxn5qlwq7dy4idu
Generation of efficient parsers through direct compilation of XML Schema grammars
2006
IBM Systems Journal
In such scenarios, XML is often constrained by an XML Schema grammar, which can be used during parsing to improve performance. ...
With the widespread adoption of SOAP and Web services, XML-based processing, and parsing of XML documents in particular, is becoming a performance-critical aspect of business computing. ...
demonstrate that compilation of schemas can produce high-performance specialpurpose parsers. 7 Traditional parser-generation schemes are not, however, particularly well-suited to XML parsing and have ...
doi:10.1147/sj.452.0225
fatcat:77kxcmtsdvaltbd6a3uwwyy3om
Conversational querying
2006
Information Systems
During the course of a conversation, the preceding interaction is used as a context within which many incomplete and/or incremental phrases are uniquely and unambiguously interpreted, sparing the need ...
However, when one is facing a situation where he or she has to make a minor modification to a previously issued SQL query, either the whole query has to be written from scratch, or one has to invoke an ...
Acknowledgements We are indebted to the anonymous reviewers for a large number of useful comments in the earlier versions of this paper. We would also like to thank Dr. Anya Sotiropoulou, Dr. ...
doi:10.1016/j.is.2004.09.002
fatcat:xnkqej3vhrbefa3kukrz4r64ci
SemEval 2018 Task 6: Parsing Time Normalizations
2018
Proceedings of The 12th International Workshop on Semantic Evaluation
of a wider variety of time expressions than previous approaches. ...
Two tracks were included, one to evaluate the parsing of individual components of the produced graphs, in a classic information extraction way, and another one to evaluate the quality of the time intervals ...
The Parsing Time Normalizations shared task is a new approach to time normalization based on the Semantically Compositional Annotation of Time Expressions (SCATE) schema (Bethard and Parker, 2016) , in ...
doi:10.18653/v1/s18-1011
dblp:conf/semeval/LaparraXEBP18
fatcat:jflrt7v7ynb5rc4pr3see2cw2m
Bridging Textual and Tabular Data for Cross-Domain Text-to-SQL Semantic Parsing
[article]
2020
arXiv
pre-print
Combined with a pointer-generator decoder with schema-consistency driven search space pruning, BRIDGE attained state-of-the-art performance on popular cross-DB text-to-SQL benchmarks, Spider (71.1% dev ...
BRIDGE represents the question and DB schema in a tagged sequence where a subset of the fields are augmented with cell values mentioned in the question. ...
Our heartful thanks go to all who worked hard to keep others safe and enjoy a well-functioning life during this challenging time. ...
arXiv:2012.12627v2
fatcat:rfqrrkkuynbhxcthoda2af53qq
Fast XML/HTML tools for Haskell: XML TypeLift and improved Xeno
2020
Zenodo
We hope that this unique combination of parser performance and usability will provide a new standard for XML mapping to high-level languages. ...
The best performing parser also allows software develop- ers of intermediate-level Haskell programming skills to start processing large numbers of XML documents soon after finding the relevant XML Schema ...
Indeed, our approach is mirrored by the existence of other schema languages that aim to simplify XML Schema. ...
doi:10.5281/zenodo.3929549
fatcat:3g5ltfq2bbcgvkmcp66uadwyby
« Previous
Showing results 1 — 15 out of 13,741 results