225 Hits in 11.6 sec

Parallelization of XPath queries using multi-core processors

Rajesh Bordawekar, Lipyeow Lim, Oded Shmueli
2009 Proceedings of the 12th International Conference on Extending Database Technology Advances in Database Technology - EDBT '09  
In this study, we present experiences of parallelizing XPath queries using the Xalan XPath engine on shared-address space multi-core systems.  ...  We experimentally evaluated these strategies on an x86 Linux multi-core system using a set of XPath queries, invoked on a variety of XML documents using the Xalan XPath APIs.  ...  Parallel XML DOM parsing is presented in [17, 19] . The first paper uses a dynamic scheme for load-balancing among cores.  ... 
doi:10.1145/1516360.1516382 dblp:conf/edbt/BordawekarLS09 fatcat:uyi3splzjjbwxnnpti2xakzsei

Load balancing parallelizing XML query processing based on shared cache chip multi-processor (CMP)

Zuo Wanli, Chen Yongheng, He Fengling, Chen Kerui
2011 Scientific Research and Essays  
Firstly, a set of algorithms for constructing the parallel sub-query plans and partitioning XML document by parallel sub-query plans are proposed.  ...  Based on CMP, this paper proposes a novel and complete optimization framework on parallelism for XML database multithreaded query processing that strives for maximum resource utilization.  ...  The dynamic load-balancing mechanism based on stealing is the core of the model, in the light of which the disjoined parts of the XML document can been processed by multiple threads in parallel with balanced  ... 
doi:10.5897/sre11.444 fatcat:peueh235djee7nycgjbyxeeqty

Statistics-based parallelization of XPath queries in shared memory systems

Rajesh Bordawekar, Lipyeow Lim, Anastasios Kementsietsidis, Bryant Wei-Lun Kok
2010 Proceedings of the 13th International Conference on Extending Database Technology - EDBT '10  
Much previous work on parallelizing XPath in a distributed setting failed to exploit the shared memory parallelism of multi-core systems.  ...  Toward this effort, this paper investigates the parallelization of individual XPath queries over shared-address space multi-core processors.  ...  Parallel XML DOM parsing is presented in [19, 22] . The first paper uses a dynamic scheme for load-balancing among cores.  ... 
doi:10.1145/1739041.1739063 dblp:conf/edbt/BordawekarLKK10 fatcat:fed7hp3g2zcfrmxquyyvdg35ii

Database-Centric Programming for Wide-Area Sensor Systems [chapter]

Shimin Chen, Phillip B. Gibbons, Suman Nath
2005 Lecture Notes in Computer Science  
A wide-area sensor system is a complex, dynamic, resource-rich collection of Internet-connected sensing devices.  ...  To demonstrate the effectiveness of X-Tree Programming in achieving these goals, we have incorporated the model into IrisNet, a shared infrastructure for wide-area sensing, and developed several widely  ...  using a single Multi query.  ... 
doi:10.1007/11502593_10 fatcat:67qiv34kwbetvkgfwj2kc3nwgu

Non-Relational Databases on FPGAs: Survey, Design Decisions, Challenges [article]

Jonas Dann, Daniel Ritter, Holger Fröning
2020 arXiv   pre-print
For example, we found in the literature that for key-value stores the FPGA should be placed into the system as a smart network interface card (SmartNIC) to benefit from direct access of the FPGA to the  ...  such a system with FPGAs.  ...  Acknowledgements We thank Norman May and Wolfgang Lehner for various valuable discussions in the context of this article.  ... 
arXiv:2007.07595v1 fatcat:eganwap76ffpzbl6fztprecawq

Parallel XML processing by work stealing

Wei Lu, Dennis Gannon
2007 Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches - SOCP '07  
The kernel of the model is a stealing-based dynamic load-balancing mechanism, by which multiple threads are able to process the disjointed parts of the XML document in parallel with balanced load distribution  ...  In this paper, we present a parallel processing model for the XML document.  ...  Stealing based scheme [3] is the one of the approaches that have been widely used in the applications with shared-memory environment [6, 3] .  ... 
doi:10.1145/1272457.1272462 dblp:conf/hpdc/LuG07 fatcat:ft5oxkv5lfai7jbz4ll5xvyvhe

Skeleton automata for FPGAs

Jens Teubner, Louis Woods, Chongling Nie
2012 Proceedings of the 2012 international conference on Management of Data - SIGMOD '12  
We provide a hardware implementation of XML projection [14] that can be reconfigured in less than a micro-second, yet supports a rich and expressive dialect of XPath.  ...  While the performance opportunities of field-programmable gate arrays (FPGAs) for high-volume query processing are well-known, system makers still have to compromise between desired query expressiveness  ...  funded by an Ambizione grant of the Swiss National Science Foundation and by the Enterprise Computing Center (ECC) of ETH Zurich ( 8 Skeleton automata are ready to use also in  ... 
doi:10.1145/2213836.2213863 dblp:conf/sigmod/TeubnerWN12 fatcat:4fxuqtl7ojfp3ipe7m4ksta6pu

XLynx—An FPGA-based XML filter for hybrid XQuery processing

Jens Teubner, Louis Woods, Chongling Nie
2013 ACM Transactions on Database Systems  
They can be parameterized to any particular automaton instance in a matter of micro-seconds or less (as opposed to minutes or hours for complete re-compilation).  ...  Skeleton automata provide a generic implementation for a class of finite-state automata.  ...  software-only systems, by leveraging available hardware parallelism in the form of SIMD (vectororiented processing) or multi-core processors.  ... 
doi:10.1145/2536800 fatcat:3zlqnjgdhndg3ecc2vd2ksnotq


Harwinder Singh Sohal
XML Parallel parsing based upon multicore is a very efficient technique.  ...  It will also increase the performance of the system while xml parsing .The idea is to increase the number of threads based upon the CPU cores.  ...  By using a static, global approach they reduced synchronization and load-balancing overhead. Thus improving performance over dynamic schemes for a large class of XML documents.  ... 
doi:10.24297/jssr.v4i2.3331 fatcat:utbcayijdbfazcbe3kr7dli6lq

A catalog of stream processing optimizations

Martin Hirzel, Robert Soulé, Scott Schneider, Buğra Gedik, Robert Grimm
2014 ACM Computing Surveys  
Various research communities have independently arrived at stream processing as a programming model for high-performance and parallel computation, including digital signal processing, databases, operating  ...  This paper presents a survey of optimizations for stream processing.  ...  SUBGRAPH SHARING, MULTI-QUERY OPTIMIZATION) ].Xing et al. use operator migration to balance load at runtime, by placing operators on different hosts if they tend to experience load spikes at the same  ... 
doi:10.1145/2528412 fatcat:j56fyqw2hnazrjrdb2ogupmeme

Accelerating XPath evaluation in any RDBMS

Torsten Grust, Maurice Van Keulen, Jens Teubner
2004 ACM Transactions on Database Systems  
This article is a proposal for a database index structure, the XPath accelerator, that has been specifically designed to support the evaluation of XPath path expressions.  ...  based database systems.  ...  ACKNOWLEDGMENTS The authors would like to thank the Monet people at CWI (Amsterdam, The Netherlands) for their support and most useful feedback. The comments of  ... 
doi:10.1145/974750.974754 fatcat:23f2t3jzojdipmagkdro5c2324

An XML Streaming Data Processing Method based on Forest Transducer

Zhixue He
2017 International Journal of Performability Engineering  
At the same time, memory usage is nearly constant. This method resolves the balance between time and space complexity, and it is a useful reference for other methods.  ...  XML is the de facto standard for data representation and exchanging on web. The query processing technique of XML streaming data is a hotspot in current research.  ...  GCX [24] system proposes a buffer management scheme which combines static and dynamic analysis for efficiency in memory usage and streaming XQuery processing.  ... 
doi:10.23940/ijpe.17.05.p7.620632 fatcat:mrd3hiyim5erpbeukcvf6w5vna

Architecture of a Database System

Joseph M. Hellerstein, Michael Stonebraker, James Hamilton
2007 Foundations and Trends in Databases  
Historically, DBMSs were among the earliest multi-user server systems to be developed, and thus pioneered many systems design techniques for scalability and reliability now in use in many other contexts  ...  This paper presents an architectural discussion of DBMS design principles, including process models, parallel architecture, storage system design, transaction system implementation, query processor and  ...  Muralidhar, Pat Selinger, Mehul Shah, and Matt Welsh for background information and comments on early drafts of this paper.  ... 
doi:10.1561/1900000002 fatcat:ve6wkgbgrngppk3cjcbfsevuye

ViennaX: a parallel plugin execution framework for scientific computing

Josef Weinbub, Karl Rupp, Siegfried Selberherr
2013 Engineering with Computers  
The framework supports the execution of this dependence graph based on the message passing interface in either a serial or a parallel fashion.  ...  We present the free open source plugin execution framework ViennaX for modularizing and parallelizing scientific simulations.  ...  Although this implementation can be used on shared-memory multi-core targets, it does likely not optimally utilize the system resources with respect to memory allocation.  ... 
doi:10.1007/s00366-013-0314-1 fatcat:xztpvjmptra7fbowj74pocuygu

A Survey of Big Data Machine Learning Applications Optimization in Cloud Data Centers and Networks [article]

Sanaa Hamid Mohamed, Taisir E.H. El-Gorashi, Jaafar M.H. Elmirghani
2019 arXiv   pre-print
Wide ranging efforts were devoted to optimize systems that handle big data in terms of various applications performance metrics and/or infrastructure energy efficiency.  ...  In this survey, we present a summary of the characteristics of various big data programming models and applications and provide a review of cloud computing infrastructures, and related technologies such  ...  All data are provided in full in the results section of this paper.  ... 
arXiv:1910.00731v1 fatcat:kvi3br4iwzg3bi7fifpgyly7m4
« Previous Showing results 1 — 15 out of 225 results