Filters








13,741 Hits in 4.1 sec

A high-performance interpretive approach to schema-directed parsing

Morris Matsa, Eric Perkins, Abraham Heifets, Margaret Gaitatzes Kostoulas, Daniel Silva, Noah Mendelsohn, Michelle Leger
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

Wei Zhang, Robert A. van Engelen
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]

WILLIAM S. HAVENS
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

William S. Havens
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

Tijs van der Storm, William R. Cook, Alex Loh
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]

Dorothea Blostein, Edward Lank, Richard Zanibbi
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

Michael Johnston
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

Issa J. Ramaji, Ali M. Memari
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]

Michał J. Gajda, Dmitry Krylov
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

Ronald Fagin, Benny Kimelfeld, Yunyao Li, Sriram Raghavan, Shivakumar Vaithyanathan
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

E. Perkins, M. Matsa, M. G. Kostoulas, A. Heifets, N. Mendelsohn
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

Yannis E. Ioannidis, Stratis D. Viglas
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

Egoitz Laparra, Dongfang Xu, Ahmed Elsayed, Steven Bethard, Martha Palmer
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]

Xi Victoria Lin and Richard Socher and Caiming Xiong
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

Michał Jan Gajda, Krylov Dimitry
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