1,147 Hits in 5.8 sec

Attribute grammars for scalable query processing on XML streams

Christoph Koch, Stefanie Scherzinger
2006 The VLDB journal  
We introduce the new notion of XML Stream Attribute Grammars (XSAGs).  ...  XSAGs are also relatively easy to use for humans. Moreover, the XSAG formalism provides a strong intuition for which queries can or cannot be processed scalably on streams.  ...  Acknowledgments We thank Peter Buneman, Nicole Schweikardt, Bernhard Stegmaier, Val Tannen, and the anonymous reviewers of DBPL 2003 for their suggestions, which helped to substantially improve the presentation  ... 
doi:10.1007/s00778-005-0169-1 fatcat:7ujg4q7oczfqtp34zmbtd7pbau

Attribute Grammars for Scalable Query Processing on XML Streams [chapter]

Christoph Koch, Stefanie Scherzinger
2004 Lecture Notes in Computer Science  
We introduce the new notion of XML Stream Attribute Grammars (XSAGs).  ...  XSAGs are also relatively easy to use for humans. Moreover, the XSAG formalism provides a strong intuition for which queries can or cannot be processed scalably on streams.  ...  Acknowledgments We thank Peter Buneman, Nicole Schweikardt, Bernhard Stegmaier, Val Tannen, and the anonymous reviewers of DBPL 2003 for their suggestions, which helped to substantially improve the presentation  ... 
doi:10.1007/978-3-540-24607-7_15 fatcat:pg36w4s7znhslda4dv77noeh34

CENTAURUS: A Dynamic Parser Generator for Parallel Ad Hoc Data Extraction

Shigeyuki Sato, Hiroka Ihara, Kenjiro Taura
2020 Journal of Information Processing  
Acknowledgments We thank Akimasa Morihata for his discussion with the first author on an earlier version of this work. This work was partially supported by JSPS KAKENHI Grant Number 16H01715.  ...  Grammars are part of queries originally and both are designed together. Koch and Scherzinger developed XML Stream Attribute Grammars [14] , a class of attribute grammars for XML streaming.  ...  In terms of scalability, LL grammars are very friendly with streaming parsing so that their parsers can stream out parse trees as bracket sequences like XML on the fly.  ... 
doi:10.2197/ipsjjip.28.724 fatcat:q3sxolcbcradhhfdsd5ocj2pfu

Streaming transformation of XML to RDF using XPath-based mappings

Jyun-Yao Huang, Christoph Lange, Sören Auer
2015 Proceedings of the 11th International Conference on Semantic Systems - SEMANTICS '15  
To process the XML input efficiently, we employ XML filtering techniques and a strategy for selecting relevant XML nodes for generating RDF triples.  ...  Due to the restricted XPath expressions, which can be evaluated against a stream of XML data our implementation can handle extremely large input XML files.  ...  Acknowledgments This work is supported by the European Commission under the Seventh Framework Program FP7 for grant 601043 (  ... 
doi:10.1145/2814864.2814880 dblp:conf/i-semantics/Huang0A15 fatcat:uf4nsi2abzaddjjbeb6lpxsxlq

Fast and Scalable Classification of Structured Data in the Network [chapter]

Sumantra R. Kundu, Sourav Pal, Christoph L. Schuba, Sajal K. Das
2007 Lecture Notes in Computer Science  
on them.  ...  In our approach, packet processing and classification is performed on structured payload data rather than only packet header information.  ...  We would also like to thank the anonymous reviewers for their helpful comments and suggestions which improved the quality of this study.  ... 
doi:10.1007/978-3-540-72606-7_88 fatcat:lnxyvukyffhc3mi3no5th245lm

XTREAM: An efficient multi-query evaluation on streaming XML data

Jun-Ki Min, Myung-Jae Park, Chin-Wan Chung
2007 Information Sciences  
Recently, there has been growing interest in streaming XML data. Much of the work on streaming XML data has been focused on efficient filtering.  ...  In addition, to improve the efficiency and scalability of XTREAM, we devise an optimization technique called Query Compaction.  ...  Recently, research on the processing of streaming data based on XML (i.e., streaming XML data) has been conducted [1, 4, 8, 14, 16, 17, 25] .  ... 
doi:10.1016/j.ins.2007.03.009 fatcat:nh5v3okrb5dl5nq46skouor3dm

Querying XML data streams from wireless sensor networks: An evaluation of query engines

Martin F. O'Connor, Kenneth Conroy, Mark Roantree, Alan F. Smeaton, Niall M. Moyna
2009 2009 Third International Conference on Research Challenges in Information Science  
Our experimental evaluation identifies which filtering engine is best suited to process a given query based on its properties.  ...  XML filtering engines aim to provide efficient real-time querying of streaming XML encoded data.  ...  The second component is an XML processor for XML streams with an emphasis on scalability [11] .  ... 
doi:10.1109/rcis.2009.5089264 dblp:conf/rcis/OConnorCRSM09 fatcat:awvmjrhov5axxjndz7bqmbbdbu

Selectively Storing XML Data in Relations [chapter]

Wenfei Fan, Lisha Ma
2006 Lecture Notes in Computer Science  
The framework is based on a notion of XML2DB mappings. An XML2DB mapping extends a (possibly recursive) DTD by associating element types with semantic attributes and rules.  ...  This paper presents a new framework for users to select relevant data from an XML document and store it in an existing relational database, as opposed to previous approaches that shred the entire XML document  ...  Structural schemas were developed for querying text files, by extending context-free grammars with semantic attributes.  ... 
doi:10.1007/11827405_3 fatcat:evhxqdjk7zgfrcrgoetbgrnnc4

Top-k Query Processing Techniques in Uncertain Databases: A Review

Cherry Khosla, Parveen Kakkar
2015 International Journal of Computer Applications  
In this survey paper, we describe and classify different top-k processing techniques in probabilistic databases and their implications.  ...  Ranking queries (often called as top-k) are useful in answering most important query answers in various domains such as web search, managing sensor data, location tracking, data mining tasks and multimedia  ...  [4] in his survey on top-k queries on relational databases. The proposed system was based on XML databases.  ... 
doi:10.5120/21345-4358 fatcat:zazx3lvi2najdayttvujqmb3be

JSONSki: streaming semi-structured data with bit-parallel fast-forwarding

Lin Jiang, Zhijia Zhao
2022 Proceedings of the 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems  
Streaming analytics on semi-structured data combines parsing and query evaluation into one pass to avoid generating parse trees.  ...  It includes a new streaming modelÐrecursive-descent streaming, for an easy adoption of fast-forward optimizations, a conceptÐstructural intervals, for partitioning the data stream, and a group of bit-parallel  ...  ACKNOWLEDGMENTS We thank all anonymous reviewers for their constructive comments and our shepherd Dr. Linhai Song for his time and efforts in helping with the paper revision.  ... 
doi:10.1145/3503222.3507719 fatcat:epufpf33djgxdfdvpbjpnyjwcm

Efficient GML-native processors for web-based GIS

Chia-Hsin Huang, Tyng-Ruey Chuang, Dong-Po Deng, Hahn-Ming Lee
2006 Proceedings of the 14th annual ACM international symposium on Advances in geographic information systems - GIS '06  
Existing techniques for XML document processing, either streaming-based or memory-based, may not deal with such GML documents efficiently.  ...  Depending on the nature of user queries, the enhanced query processors can achieve a ten-fold performance improvement.  ...  many stimulating discussions and ideas on geospatial information processing, and they wish to thank Winnie Chang for invaluable logistic support.  ... 
doi:10.1145/1183471.1183488 dblp:conf/gis/HuangCDL06 fatcat:vzpntpcytzdsdmgtbwxcgmkzei

QRFXFreeze: Queryable Compressor for RFX

Radha Senthilkumar, Gomathi Nandagopal, Daphne Ronald
2015 The Scientific World Journal  
Some of the techniques incorporate support for querying the XML database in its compressed format while others have to be decompressed before they can be queried.  ...  The verbose nature of XML has been mulled over again and again and many compression techniques for XML data have been excogitated over the years.  ...  The proposed work focuses on designing a compressor for XML documents which would also support fast querying.  ... 
doi:10.1155/2015/864750 pmid:26065027 pmcid:PMC4438271 fatcat:5d2srzflw5etrk66j7fcewuqie

XML compression techniques: A survey and comparison

Sherif Sakr
2009 Journal of computer and system sciences (Print)  
The huge document size means that the amount of information that has to be transmitted, processed, stored, and queried is often larger than that of other data formats.  ...  Being self describing grants XML its great flexibility and wide acceptance but on the other hand it is the cause of its main drawback that of being huge in size.  ...  The indexed PPG data streams support the processing of XML queries that involve selection and aggregation, without the need for full decompression.  ... 
doi:10.1016/j.jcss.2009.01.004 fatcat:dvluugsp5vajhaols2fftuc23a

NinSuna: a fully integrated platform for format-independent multimedia content adaptation and delivery using Semantic Web technologies

Davy Van Deursen, Wim Van Lancker, Wesley De Neve, Tom Paridaens, Erik Mannens, Rik Van de Walle
2009 Multimedia tools and applications  
Both our format-independent adaptation and packaging techniques rely on a model for multimedia bitstreams, describing the structural, semantic, and scalability properties of these multimedia streams.  ...  Moreover, NinSuna also provides a seamless integration between metadata standards and adaptation processes.  ...  Acknowledgments The research activities as described in this paper were funded by Ghent University, the Interdisciplinary Institute for Broadband Technology (IBBT), the Institute for the Promotion of Innovation  ... 
doi:10.1007/s11042-009-0354-0 fatcat:g2dk3dro3fgk7gogymswmhabb4

A Query Algebra for Fragmented XML Stream Data [chapter]

Sujoe Bose, Leonidas Fegaras, David Levine, Vamsi Chaluvadi
2004 Lecture Notes in Computer Science  
We then present a query algebra for XQuery that operates on this streamed XML data model.  ...  We address the query processing of streamed XML data, which is fragmented into manageable chunks for easier synchronization.  ...  In Section 3, we review our earlier work on an algebra for stored XML data and, in Section 4, we extend this algebra to process streams of fragmented XML data.  ... 
doi:10.1007/978-3-540-24607-7_13 fatcat:xb5iyiff6rdzfg4ta5jaldkhqa
« Previous Showing results 1 — 15 out of 1,147 results