Filters








1,936 Hits in 3.2 sec

DTD inference for views of XML data

Yannis Papakonstantinou, Victor Vianu
2000 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems - PODS '00  
We study the inference of Data Type De nitions DTDs for views of XML data, using an abstraction that focuses on document content structure.  ...  With these extensions, we show that one can always infer tight DTDs, that precisely characterize a selection view on sources satisfying given DTDs.  ...  Acknowledgements The authors wish to thank Pavel Velikhov and Andreas Yanakopoulos for implementing the DTD inference algorithm for XMAS.  ... 
doi:10.1145/335168.335173 dblp:conf/pods/PapakonstantinouV00 fatcat:dqpt3tzix5b3fmoaqtijf5spdi

XML-based information mediation with MIX

Chaitan Baru, Amarnath Gupta, Bertram Ludäscher, Richard Marciano, Yannis Papakonstantinou, Pavel Velikhov, Vincent Chu
1999 SIGMOD record  
The DTD inference task is to infer the DTDs of the mediator view, given the mediator view de nition and the source DTDs; see PV99 for an algorithm on Mix's DTD inference.  ...  Given the central role of DTDs in our approach, semi-automatic inference of view DTDs becomes an important issue.  ...  We thank Victor Vianu for enlightening discussions on the meaning of Xmas and Andreas Yannakopoulos for discussions on Bbq.  ... 
doi:10.1145/304181.304590 fatcat:spyeuh7afvc7veem3bmaisq62m

XML-based information mediation with MIX

Chaitan Baru, Amarnath Gupta, Bertram Ludäscher, Richard Marciano, Yannis Papakonstantinou, Pavel Velikhov, Vincent Chu
1999 Proceedings of the 1999 ACM SIGMOD international conference on Management of data - SIGMOD '99  
The DTD inference task is to infer the DTDs of the mediator view, given the mediator view de nition and the source DTDs; see PV99 for an algorithm on Mix's DTD inference.  ...  Given the central role of DTDs in our approach, semi-automatic inference of view DTDs becomes an important issue.  ...  We thank Victor Vianu for enlightening discussions on the meaning of Xmas and Andreas Yannakopoulos for discussions on Bbq.  ... 
doi:10.1145/304182.304590 dblp:conf/sigmod/BaruGLMPVC99 fatcat:wstvivl64zfa3ev7ls6exxlr5m

SchemaScope

Geert Jan Bex, Frank Neven, Stijn Vansummeren
2008 Proceedings of the 2008 ACM SIGMOD international conference on Management of data - SIGMOD '08  
We present SchemaScope, a system to derive Document Type Definitions and XML Schemas from corpora of sample XML documents.  ...  Tools are provided to visualize, clean, and refine existing or inferred schemas. A number of use cases illustrates the versatility of the system, as well as various types of applications.  ...  For the purpose of demonstrating the automatic inference of schemas, we use a corpus of XSD documents; infer a schema from it; and compare this inferred schema with the actual XSD for XML Schema Definitions  ... 
doi:10.1145/1376616.1376750 dblp:conf/sigmod/BexNV08 fatcat:w7xbn7cd7vgttfxidi7uvodwt4

Graph transformation to infer schemata from XML documents

Luciano Baresi, Elisa Quintarelli
2005 Proceedings of the 2005 ACM symposium on Applied computing - SAC '05  
The paper adopts XML as the language to render semi-structured data and proposes an approach -based on graph transformation techniques -to infer the schemata of XML documents.  ...  This heterogeneity simplifies the management of such data, but analysis and queries become more difficult and demand for schemata that describe these data.  ...  To the best of our knowledge the problem of inferring DTDs from a collection of XML documents has been addressed in [9, 5] . In [9] , the authors study the inference of DTDs from views of XML data.  ... 
doi:10.1145/1066677.1066824 dblp:conf/sac/BaresiQ05 fatcat:pwjpstgshjantjc6wz6ldh54nq

Type-Based XML Processing in Logic Programming [chapter]

Jorge Coelho, Mário Florido
2002 Lecture Notes in Computer Science  
Due to the correctness of the type inference this makes it possible to use logic programs as an implicitly typed processing language for XML with static type (in this case DTDs) validation.  ...  We implemented a standard type inference algorithm for logic programs and use the types corresponding to the DTDs as additional type declarations for logic programs for XML processing.  ...  This difference in the view of XML data leads to significant differences in the processing stage.  ... 
doi:10.1007/3-540-36388-2_19 fatcat:25cniultfzb37cgy5iejx3iagq

BBQ: A Visual Interface for Integrated Browsing and Querying of XML [chapter]

Kevin D. Munroe, Yannis Papakonstantiou
2000 Advances in Visual Information Management  
In this paper we present BBQ (Blended Browsing and Querying), a graphic user interface for seamlessly browsing and querying XML data sources.  ...  Queries are constructed in a query-by-example (QBE) manner, where DTDs play the role of schema.  ...  ACKNOWLEDGEMENTS This work was supported by the Data Intensive Computing Group at the San Diego Supercomputer Center, as part of the Data Visualization Corridor project, which is funded by the Department  ... 
doi:10.1007/978-0-387-35504-7_18 fatcat:4huctron4fb43j62kf5xglvyf4

Correlated Data Inference [chapter]

Csilla Farkas, Andrei G. Stoica
2004 IFIP International Federation for Information Processing  
The system operates on the DTD's of XML documents to identify data associations and the corresponding security classifications.  ...  An undesired inference is a chain of reasoning that leads to protected data of an organization or an individual, using only intentionally disclosed information.  ...  Association Graph) The Inference Association Graph of an XML DTD structure, denoted by IAG= (V, E) , is a graph with nodes V (data tags of the XML) and edges E (associations among the tags).  ... 
doi:10.1007/1-4020-8070-0_9 fatcat:ax2jzirt2fbb3jnccvota2xdvy

Toward the Automatic Derivation of XML Transformations [chapter]

Martin Erwig
2003 Lecture Notes in Computer Science  
This combination enables the inference of a sequence of XML transformations by a search algorithm based on the operations' DTD transformations.  ...  Our approach builds on a formal semantics for XML operations and their associated DTD transformation and on an axiomatic theory of information preservation and approximation.  ...  Data integration from an application point of view is also discussed, for example, in [8, 6, 14, 13 ].  ... 
doi:10.1007/978-3-540-39597-3_34 fatcat:mwnoe5zrxzc3hcs3fobt7ss4r4

Ontology Guided XML Security Engine

Andrei Stoica, Csilla Farkas
2004 Journal of Intelligent Information Systems  
We present an ontology-supported security model to detect undesired inferences via replicated XML data. Our model is able to detect inconsistent security classifications of replicated data.  ...  We propose the Ontology Guided XML Security Engine (Oxsegin) architecture to identify data items exposed to ontology-based inference attacks.  ...  Any opinions, findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation (NSF).  ... 
doi:10.1023/b:jiis.0000047392.50246.77 fatcat:whslm57v5jhyrnu4ev5ibdirhe

XTRACT

Minos Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, Kyuseok Shim
2000 SIGMOD record  
In this paper, we propose XTRACT, a novel system for inferring a DTD schema for a database of XML documents.  ...  An XML document can be accompanied by a Document Type Descriptor (DTD) which plays the role of a schema for an XML data collection.  ...  Although, XML can be viewed as an instance of semistructured data, the kinds of schema considered in [8, 13, 18] are very different from a DTD.  ... 
doi:10.1145/335191.335409 fatcat:n6ml2x2efvbundih3fawjr2rbe

XTRACT

Minos Garofalakis, Aristides Gionis, Rajeev Rastogi, S. Seshadri, Kyuseok Shim
2000 Proceedings of the 2000 ACM SIGMOD international conference on Management of data - SIGMOD '00  
In this paper, we propose XTRACT, a novel system for inferring a DTD schema for a database of XML documents.  ...  An XML document can be accompanied by a Document Type Descriptor (DTD) which plays the role of a schema for an XML data collection.  ...  Although, XML can be viewed as an instance of semistructured data, the kinds of schema considered in [8, 13, 18] are very different from a DTD.  ... 
doi:10.1145/342009.335409 dblp:conf/sigmod/GarofalakisGRSS00 fatcat:7l6d3mjy4jgmtmv3exiykxf2zu

XML-based information mediation for digital libraries

Chaitanya Baru, Vincent Chu, Amarnath Gupta, Bertram Ludäscher, Richard Marciano, Yannis Papakonstantinou, Pavel Velikhov
1999 Proceedings of the fourth ACM conference on Digital libraries - DL '99  
The architecture is based on XML-based modeling of metadata; use of an XML query language, and associated mediator middleware, to query distributed metadata sources; and the use of a storage system middleware  ...  to access distributed, archived data sets.  ...  is driven by the mediator view DTD, and which integrates browsing and querying of XML data.  ... 
doi:10.1145/313238.313321 dblp:conf/dl/BaruCGLMPV99 fatcat:7ybk2xjfwjfyjg7aybnb5j4o2u

Secure XML Views [chapter]

Andrei Stoica, Csilla Farkas
2003 IFIP Advances in Information and Communication Technology  
In the context of DTD-based multilevel security classification, we develop techniques to generate single-level DTDs for partial views.  ...  Recently more and more data is stored in XML format. While XML increases flexibility, it also raises new security challenges such as access control for multilevel security.  ...  The partial view is an instantiation of the first reduced form corresponding DTD with data from the XML file.  ... 
doi:10.1007/978-0-387-35697-6_11 fatcat:w2cv7xvcubgf3jwdmmkodnikci

How to structure and access XML documents with ontologies

Michael Erdmann, Rudi Studer
2001 Data & Knowledge Engineering  
Currently dozens of XML-based applications exist or are under development. Many of them offer DTDs that define the structure of actual XML documents.  ...  , and inference mechanisms on the one hand with the popularity, simplicity, and flexibility of XML on the other hand leads to applications providing a broad range of high quality information.  ...  Since, it cannot be expected that application development always starts with modeling an ontology we must take care of existing XML document structures or XML Schemas, how they can be related to an ontology  ... 
doi:10.1016/s0169-023x(00)00048-3 fatcat:j5vabtxnmbhrnculuqxji7qtjy
« Previous Showing results 1 — 15 out of 1,936 results