Filters








86,279 Hits in 1.6 sec

Semistructured data

Peter Buneman
1997 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems - PODS '97  
By viewing the database objects included in the Northwind database. … Unstructured data Sources of SSD • Semistructured Data Bib complex object paper &o1 paper book &o12 references &o24 &o29 references  ...  SSD data models • A data model: -The information behind the syntax (by a denotation or through equality) -The operators • Alcune alternative: -RDF: graphs with node equality -triples of URIs -OEM: graphs  ... 
doi:10.1145/263661.263675 dblp:conf/pods/Buneman97 fatcat:toq6vlav2jgnrpsg3pp5m22qoa

Semistructured Data Search [chapter]

Krisztian Balog
2014 Lecture Notes in Computer Science  
This paper presents a selection of methods for searching in heterogeneous data collections where some amount of structure is available.  ...  We place a particular emphasis on methods that are robust with respect to the availability of structured data and are able to deal with inconsistent or incomplete information.  ...  Semistructured Data In this section we briefly explain what we mean by semistructured data in the context of this tutorial. It is best understood in contrast to unstructured and structured data.  ... 
doi:10.1007/978-3-642-54798-0_4 fatcat:nzocbjuinnbqvdcgoklvt55dnu

Describing semistructured data

Luca Cardelli
2001 SIGMOD record  
We introduce a rich language of descriptions for semistructured tree-like data, and we explain how such descriptions relate to the data they describe.  ...  Various query languages and data schemas can be based on such descriptions.  ...  Acknowledgments Giorgio Ghelli restarted my interest in databases, and in particular in semistructured data, and we have since coauthored works that are partially reflected in this paper.  ... 
doi:10.1145/604264.604278 fatcat:sacfydsmujcxbjex3g6eabcv7q

Semistructured Data and XML [chapter]

Dan Suciu
2002 Massive Computing  
Heterogeneous collections: -<db> contains both <book>s and <publisher>s <person> <name> <first> John </first> <last> Smith </last> </name> <phone>1234</phone> </person> The standard approach used by many XML, semistructured-data  ...  People Like XML Can get data from all sorts of sources • Allows us to touch data we donʼt own!  ... 
doi:10.1007/978-1-4615-0005-6_21 fatcat:cmyyxf22qngqfeoxzyo4pzlesu

Managing historical semistructured data

Sudarshan S. Chawathe, Serge Abiteboul, Jennifer Widom
1999 Theory and Practice of Object Systems  
Semistructured data may be irregular and incomplete and does not necessarily conform to a xed schema.  ...  Representing and querying changes in semistructured data is more di cult than in structured data due to the irregularity and lack of schema.  ...  often characterize semistructured data.  ... 
doi:10.1002/(sici)1096-9942(1999)5:3<143::aid-tapo3>3.0.co;2-s fatcat:l3xhdcir3jd5hbyz7gpdf4c4g4

Schemaless Semistructured Data Revisited [chapter]

Keishi Tajima
2013 Lecture Notes in Computer Science  
This paper reviews the design of data models for semistructured data, particularly focusing on their schemaless nature.  ...  The paper revises one of the standard semistructured data models in accordance with that argument, and eventually reinvents the deterministic semistructured data model proposed by Peter Buneman and his  ...  This paper reviews the data models for semistructured data that were proposed and studied in the 1990s. It particularly focuses on the schemaless nature of semistructured data.  ... 
doi:10.1007/978-3-642-41660-6_25 fatcat:bttcyvzfuvgx3enaqd2ktdugfu

Extracting schema from semistructured data

Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
1998 SIGMOD record  
Semistructured data is characterized by the lack of any fixed and rigid schema, although typically the data has some implicit structure.  ...  In this paper, we consider a very general form of semistructured data based on labeled, directed graphs.  ...  It is precisely for this reason that most semistructured data models are self-describing.  ... 
doi:10.1145/276305.276331 fatcat:s5enrcjt3ncufdf4mj4tlq7koq

Inferring structure in semistructured data

Svetlozer Nestorov, Serge Abiteboul, Rajeev Motwani
1997 SIGMOD record  
In this paper, we consider the problem of identifying some underlying structure in large collections of semistructured data.  ...  When dealing with semistructured data such as that available on the Web, it becomes important to infer the inherent structure, both for the user (e.g., to facilitate querying) and for the system (e.g.,  ...  Discussions of semistructured data have recently appeared in the literature [1, 4] .  ... 
doi:10.1145/271074.271084 fatcat:33e7yxjqpzfapnc5tswsurwc4m

Storing semistructured data with STORED

Alin Deutsch, Mary Fernandez, Dan Suciu
1999 SIGMOD record  
We are interested in applying STORED to XML data, which is an instance of semistructured data.  ...  Systems for managing and querying semistructured-data sources often store data in proprietary object repositories or in a tagged-text format.  ...  Introduction Semistructured data is becoming ubiquitous. The emergence of XML, which is a data format for semistructured data, will increase the availability of semistructured data.  ... 
doi:10.1145/304181.304220 fatcat:b3s562m2rrgktnvgeqk2nqeahy

Structural inference for semistructured data

Jason Sankey, Raymond K. Wong
2001 Proceedings of the tenth international conference on Information and knowledge management - CIKM'01  
tA eX ¡ 0 ¡ ¤E @£ ¦£ ¦¡ ¤' b C § ¥ ¨' 9 3 ¤E 1£ Tp ¥ ¨' C¡ b ¡ ¤ § C6 D© § uE 7H `p fE 1© 4 d© 4 C¡ § G (x s vR " 1' § G (x s v B b£ ¦¡ © 4 E ¢ § ¤Q 1 ) def ( 14 ) pos (1) 14 def (1) i ( 5 ) Real Data  ... 
doi:10.1145/502611.502613 fatcat:rgb4bs5yjjejpiu6txqudcwnqq

Structural inference for semistructured data

Jason Sankey, Raymond K. Wong
2001 Proceedings of the tenth international conference on Information and knowledge management - CIKM'01  
tA eX ¡ 0 ¡ ¤E @£ ¦£ ¦¡ ¤' b C § ¥ ¨' 9 3 ¤E 1£ Tp ¥ ¨' C¡ b ¡ ¤ § C6 D© § uE 7H `p fE 1© 4 d© 4 C¡ § G (x s vR " 1' § G (x s v B b£ ¦¡ © 4 E ¢ § ¤Q 1 ) def ( 14 ) pos (1) 14 def (1) i ( 5 ) Real Data  ... 
doi:10.1145/502585.502613 dblp:conf/cikm/SankeyW01 fatcat:sqdnpqyb7vgf5c75mxketcpgfm

Storing semistructured data with STORED

Alin Deutsch, Mary Fernandez, Dan Suciu
1999 Proceedings of the 1999 ACM SIGMOD international conference on Management of data - SIGMOD '99  
We are interested in applying STORED to XML data, which is an instance of semistructured data.  ...  Systems for managing and querying semistructured-data sources often store data in proprietary object repositories or in a tagged-text format.  ...  Introduction Semistructured data is becoming ubiquitous. The emergence of XML, which is a data format for semistructured data, will increase the availability of semistructured data.  ... 
doi:10.1145/304182.304220 dblp:conf/sigmod/DeutschFS99 fatcat:dx3to2de7jhu3mtctjck6lu46m

Path constraints in semistructured data

Y. André, A.C. Caron, D. Debarbieux, Y. Roos, S. Tison
2007 Theoretical Computer Science  
We consider semistructured data as multirooted edge-labelled directed graphs, and path inclusion constraints on these graphs.  ...  A path inclusion constraint p q is satisfied by a semistructured data if any node reached by the regular query p is also reached by the regular query q.  ...  Path: Basic query mechanisms proposed for semistructured data are based on path expressions.  ... 
doi:10.1016/j.tcs.2007.05.010 fatcat:evv7mdtvtbh6njpylhuy3pttum

Union Types for Semistructured Data [chapter]

Peter Buneman, Benjamin Pierce
2000 Lecture Notes in Computer Science  
Much semistructured data originates in structured data.  ...  Query languages that are designed for semistructured data, even when used with structured data, typically ignore any type information that may be present.  ...  Acknowledgements The idea of using untagged unions to type semistructured data started when Peter Buneman was on a visiting research fellowship provided by the Japanese Society for the Promotion of Science  ... 
doi:10.1007/3-540-44543-9_12 fatcat:67xy67cubnf2jjrmv3nz3szeg4

Extracting schema from semistructured data

Svetlozar Nestorov, Serge Abiteboul, Rajeev Motwani
1998 Proceedings of the 1998 ACM SIGMOD international conference on Management of data - SIGMOD '98  
Semistructured data is characterized by the lack of any fixed and rigid schema, although typically the data has some implicit structure.  ...  In this paper, we consider a very general form of semistructured data based on labeled, directed graphs.  ...  It is precisely for this reason that most semistructured data models are self-describing.  ... 
doi:10.1145/276304.276331 dblp:conf/sigmod/NestorovAM98 fatcat:v3xfaqy6gratrc4g7skpchn5ji
« Previous Showing results 1 — 15 out of 86,279 results