Filters








3,531 Hits in 4.7 sec

Efficient Evaluation of Multiple Queries on Streamed XML Fragments [chapter]

Huan Huo, Rui Zhou, Guoren Wang, Xiaoyun Hui, Chuan Xiao, Yongqian Yu
2006 Lecture Notes in Computer Science  
With the prevalence of Web applications, expediting multiple queries over streaming XML has become a core challenge due to one-pass processing and limited resources.  ...  Recently proposed Hole-Filler model is low consuming for XML fragments transmission and evaluation, however existing work addressed the multiple query problem over XML tuple streams instead of XML fragment  ...  In this paper, we present an efficient framework and a set of techniques for processing multiple XPath queries over streamed XML fragments.  ... 
doi:10.1007/11775300_6 fatcat:vymvytlbmzemrol3pxrykcphqa

Efficient Query Processing for Streamed XML Fragments [chapter]

Huan Huo, Guoren Wang, Xiaoyun Hui, Rui Zhou, Bo Ning, Chuan Xiao
2006 Lecture Notes in Computer Science  
a set of techniques for processing XPath queries over streamed XML fragments.  ...  Our XF-Pro query engine on fragmented XML streams processes the optimized queries directly on the filler fragments before reconstructing the entire XML document.  ... 
doi:10.1007/11733836_33 fatcat:mqw27qcu4bhalngacgeif4xgsa

Efficient Labeling Scheme for Query Processing over XML Fragment Stream in Wireless Computing
무선 환경에서 XML 조각 스트림 질의 처리를 위한 효율적인 레이블링 기법

Hye-Kyeong Ko
2010 The KIPS Transactions PartD  
Unlike the traditional databases, queries on XML streams are restricted to a real time processing and memory usage.  ...  In experimental results, the proposed labeling scheme efficiently processes query processing and optimizes memory usage.  ...  XFPro [6] presents a framework and a set of techniques for processing XPath queries over streamed XML fragments and techniques for enabling the transformation from XPath expression to optimized query  ... 
doi:10.3745/kipstd.2010.17d.5.353 fatcat:gfy7kmptfjgzljda33cukrbwtu

A survey on XML streaming evaluation techniques

Xiaoying Wu, Dimitri Theodoratos
2012 The VLDB journal  
Because of these developments, the querying and efficient processing of XML streams has became a central issue. In this study, we survey the state of the art in XML streaming evaluation techniques.  ...  We review, analyze, and compare the major techniques proposed for each approach. We also review multiple query streaming evaluation techniques.  ...  As this survey has shown, most current methods for processing queries over XML streams have focused on physically matching query patterns over XML data streams and constructing query results.  ... 
doi:10.1007/s00778-012-0281-y fatcat:snwe5pqhy5eptnfcjmhqfz7am4

R-SOX: Runtime Semantic Query Optimization over XML Streams

Song Wang, Hong Su, Ming Li, Mingzhu Wei, Shoushen Yang, Drew Ditto, Elke A. Rundensteiner, Murali Mani
2006 Very Large Data Bases Conference  
Optimizing queries over XML streams has been an important and non-trivial issue with the emergence of complex XML stream applications such as monitoring sensor networks and online transaction processing  ...  Our system, R-SOX, provides a platform for runtime query optimization based on dynamic schema knowledge embedded in the XML streams.  ...  MOTIVATION Using schema knowledge to optimize query evaluation, known as semantic query optimization (SQO), has generated promising results in XML query processing [2, 3, 6] .  ... 
dblp:conf/vldb/WangSLWYDRM06 fatcat:iibbfkpzkrfsdpx242hkuefrr4

Query processing of streamed XML data

Leonidas Fegaras, David Levine, Sujoe Bose, Vamsi Chaluvadi
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
We are presenting a framework for processing XML queries in XQuery form over continuous XML streams.  ...  Our framework is based on a novel XML algebra and a new algebraic optimization framework based on query decorrelation, which is essential for non-blocking stream processing.  ...  XML ALGEBRA AND OPTIMIZATION We are proposing a new algebra and a new algebraic optimization framework well-suited for XML structures and stream processing.  ... 
doi:10.1145/584814.584816 fatcat:oigd44xx2nd33msjjuch4porwa

Query processing of streamed XML data

Leonidas Fegaras, David Levine, Sujoe Bose, Vamsi Chaluvadi
2002 Proceedings of the eleventh international conference on Information and knowledge management - CIKM '02  
We are presenting a framework for processing XML queries in XQuery form over continuous XML streams.  ...  Our framework is based on a novel XML algebra and a new algebraic optimization framework based on query decorrelation, which is essential for non-blocking stream processing.  ...  XML ALGEBRA AND OPTIMIZATION We are proposing a new algebra and a new algebraic optimization framework well-suited for XML structures and stream processing.  ... 
doi:10.1145/584792.584816 dblp:conf/cikm/FegarasLBC02 fatcat:ucaheikrgbcyhdv5bbt4ylocrm

A Survey on XML Fragmentation

Vanessa Braganholo, Marta Mattoso
2014 SIGMOD record  
In addition to query processing, using XML fragmentation techniques may also be helpful when managing XML documents distributed along the web or clouds.  ...  They provide a way to "cut" the database into pieces and distribute the pieces over a network.  ...  We would also like to thank CNPq and FAPERJ for partially supporting this research.  ... 
doi:10.1145/2694428.2694434 fatcat:4clsnyhunracvop2f5nco7ms64

XML Query Optimization in Map-Reduce

Leonidas Fegaras, Chengkai Li, Upa Gupta, Jijo Philip
2011 International Workshop on the Web and Databases  
We present a novel query language for large-scale analysis of XML data on a map-reduce environment, called MRQL, that is expressive enough to capture most common data analysis tasks and at the same time  ...  is amenable to optimization.  ...  Our XML fragmentation technique, which was built on top of the existing Hadoop XML input format, provides a higher-level of abstraction and better customization.  ... 
dblp:conf/webdb/FegarasLGP11 fatcat:hsngembz6jfptpi7zrl2wi7z4u

Database research at UT Arlington

Sharma Chakravarthy, Alp Aslandogan, Ramez Elmasri, Leonidas Fegaras, JungHwan Oh
2003 SIGMOD record  
XML server as sources.  ...  This approach provides a viable migration path for new techniques/solutions to be integrated into reallife systems/applications.  ...  Chakravarthy, "Queueing Analysis of SPJ Queries over Continuous Data Streams", http://itlab.uta.edu/sharma/Projects/MavHo me/files/QA-SPJQueries.pdf Query Processing of Streamed XML Data Faculty: Leonidas  ... 
doi:10.1145/640990.641006 fatcat:ml6mv5cwcnfdngomhemhabrxou

Towards a Unified Declarative and Imperative XQuery Processor

Zhen Hua Liu, Anguel Novoselsky, Vikas Arora
2008 IEEE Data Engineering Bulletin  
The processing is combined with XML indexing, materialized view, XML view query rewrite over source data.  ...  Since the birth of XML, the processing of XML query languages like XQuery/XQueryP has been widely researched in the academic and industrial communities.  ...  query processing technique that DB-based XQuery processing is specially designed for.  ... 
dblp:journals/debu/LiuNA08 fatcat:iffxsd4ft5b5nkf2cgocnsrkey

A Query Algebra for Fragmented XML Stream Data [chapter]

Sujoe Bose, Leonidas Fegaras, David Levine, Vamsi Chaluvadi
2004 Lecture Notes in Computer Science  
We define a model for processing fragmented XML stream data, using the concept of holes and fillers.  ...  We address the query processing of streamed XML data, which is fragmented into manageable chunks for easier synchronization.  ...  cache stream data on disk and process it using conventional database techniques.  ... 
doi:10.1007/978-3-540-24607-7_13 fatcat:xb5iyiff6rdzfg4ta5jaldkhqa

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

Jun-Ki Min, Myung-Jae Park, Chin-Wan Chung
2007 Information Sciences  
In addition, to improve the efficiency and scalability of XTREAM, we devise an optimization technique called Query Compaction.  ...  Filtering systems deliver XML documents to interested users. The burden of extracting the XML fragments of interest from XML documents is placed on users.  ...  Consequently, our optimization technique achieves significantly improved query performance, compared to the naive approach and the basic approach, as the size of streaming XML data and the number of queries  ... 
doi:10.1016/j.ins.2007.03.009 fatcat:nh5v3okrb5dl5nq46skouor3dm

Query XML Streaming Data with List

He Zhixue, Liao Husheng
2016 International Journal of Database Theory and Application  
There has been a growing practical need for querying XML streaming data efficiently. Stream requires to be read sequentially and only once into memory, the query must be processed on the fly.  ...  QXSList technique is proposed for massive data processing, which takes the SAX events sequence as input, buffer the incoming elements for further processing, remove unnecessary elements from the buffer  ...  We first define the event-based XML streaming evaluation model and the XPath query fragment.  ... 
doi:10.14257/ijdta.2016.9.10.09 fatcat:5seye7u2qjhtpj3btzfakexdmi

Automaton Meets Query Algebra: Towards a Unified Model for XQuery Evaluation over XML Data Streams [chapter]

Jinhui Jian, Hong Su, Elke A. Rundensteiner
2003 Lecture Notes in Computer Science  
We thus now propose a unified query model to augment automata-style processing with algebra-based query optimization techniques.  ...  Our experimental study confirms considerable performance gains with both established optimization techniques and our novel query rewrite rules.  ...  [4, 19, 18] focus on querying XML views over relational databases. [12] queries native XML data. Neither can process streaming data.  ... 
doi:10.1007/978-3-540-39648-2_16 fatcat:3pb5cnwkzzhllo332oxaighlpe
« Previous Showing results 1 — 15 out of 3,531 results