Filters








74,755 Hits in 3.6 sec

Open issues in parallel query optimization

Waqar Hasan, Daniela Florescu, Patrick Valduriez
1996 SIGMOD record  
We provide an overview of query processing in parallel database systems and discuss several open issues in the optimization of queries for parallel machines.  ...  Given a SQL query, parallel query optimization has the goal of finding a parallel plan that delivers the query result in minimal time.  ...  Some Open Issues We now discuss several open issues in parallel query optimization. Many of these issues apply generally to query optimization but parallelism makes them harder.  ... 
doi:10.1145/234889.234894 fatcat:kbvsxwxmxnhetg5adb47hx6bna

A Vision for Next Generation Query Processors and an Associated Research Agenda [chapter]

Anastasios Gounaris
2009 Lecture Notes in Computer Science  
This paper aims to present a vision for such processors, to explain their functionality requirements, and to discuss the open issues, along with their challenges.  ...  Query processing is one of the most important mechanisms for data management, and there exist mature techniques for effective query optimization and efficient query execution.  ...  Optimization Optimization of parallel data-intensive query plans involves several important open research issues.  ... 
doi:10.1007/978-3-642-03715-3_1 fatcat:dgyqtc3hhjcohg6ztzfjqkmw2e

Parallel database systems: Open problems and new issues

Patrick Valduriez
1993 Distributed and parallel databases  
These problems touch on issues ranging from those of parallel processing to distributed database management.  ...  Although there are commercial SQL-based products, a number of open problems hamper the full exploitation of the capabilities of parallel systems.  ...  While there has been some proposals for calculus and algebras for OODBs, query optimization remains an open issue.  ... 
doi:10.1007/bf01264049 fatcat:owb356rtkra5fplbwktkwogdfi

Evolution of data management systems

Abdelkader Hameurlain
2012 Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services - IIWAS '12  
Valduriez, : "Parallel Database Systems: Open Problems and News Issues", in: Distributed and Parallel DB, Vol. 1, pp. 137--165, Kluwer Academic, (1993) • H.  ...  Cost Models Autonomic Data Management (self-tuning, self-repairing, …) Security Issues, … Focus on Query Processing & Optimization 5.1 Data Management DM in GS (1): Main Problems Limitations of Dyn.  ... 
doi:10.1145/2428736.2428738 dblp:conf/iiwas/Hameurlain12 fatcat:ayoxhgsd7nfcrk6pbph3s6psy4

Advances in Databases and Information Systems

Ladjel Bellatreche, Patrick Valduriez, Tadeuz Morzy
2017 Information Systems  
The special issue also received 18 papers from the open call for papers.  ...  The paper addresses the issue of data freshness of the data buffered in HBase using incremental ETL flows. Two data parallelism techniques are used (data partitioning and data pipelining).  ... 
doi:10.1016/j.is.2017.08.003 fatcat:kvo2xwvvmfgi5bgl47j4r6lycq

Advances in Databases and Information Systems

Ladjel Bellatreche, Patrick Valduriez, Tadeusz Morzy
2017 Information Systems Frontiers  
The special issue also received 18 papers from the open call for papers.  ...  The paper addresses the issue of data freshness of the data buffered in HBase using incremental ETL flows. Two data parallelism techniques are used (data partitioning and data pipelining).  ... 
doi:10.1007/s10796-017-9819-2 fatcat:me6nvjssvbbrzh5nmksjjavjfi

Enhancing knowledge processing in client/server environments

J. Thomas, B. Mitschang, N. Mattos, S. Deßloch
1993 Proceedings of the second international conference on Information and knowledge management - CIKM '93  
A great variety of techniques has been developed to optimize and enhance query processing for relational, client/server, distributed, parallel, and heterogeneous database systems (DBS).  ...  We describe a unifying framework for query processing incorporating both processing systems (as realized in KRIS YS ).  ...  Thus, the central issue is to detect reasonable 'units of parallelism' within such a graph.  ... 
doi:10.1145/170088.170161 dblp:conf/cikm/ThomasMMD93 fatcat:abatyca76fe6plyyhr6dvp6p6y

Looking Back at Postgres [article]

Joseph M. Hellerstein
2019 arXiv   pre-print
Hence the main contribution of XPRS to the literature and industry was parallel query optimization, with no real consideration of issues involving RAID or Sprite. 8 In principle, parallelism "blows up  ...  The primary contributor ended up being Wei Hong, who wrote his Ph.D. thesis on parallel query optimization in XPRS.  ... 
arXiv:1901.01973v1 fatcat:yrwhdhaotrgpzdaqjlhoomyc6e

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.  ...  Experimental results demonstrate that the proposed parallelization strategies work very effectively in practice; for a majority of XPath queries under evaluation, the execution performance scaled linearly  ...  Auto-parallelization of XPath queries by a compiler is currently an open problem. Such a compiler would need to integrate smoothly with the existing XPath optimizations.  ... 
doi:10.1145/1516360.1516382 dblp:conf/edbt/BordawekarLS09 fatcat:uyi3splzjjbwxnnpti2xakzsei

Volcano-an extensible and parallel query evaluation system

G. Graefe
1994 IEEE Transactions on Knowledge and Data Engineering  
The Volcano effort provides a rich environment for research and education in database systems design, heuristics for query optimization, parallel query execution, and resource allocation.  ...  To investigate the interactions of extensibility and parallelism in database query processing, we have developed a new dataflow query execution system called Volcano.  ...  We call this novel approach the operator model of parallelizing a query evaluation engine [20] .2 In this model, all parallelism issues are localized in one operator that uses and provides the standard  ... 
doi:10.1109/69.273032 fatcat:s54pmf33pjftnpqjq5kwpxzlrq

Development of a Parallel DBMS on the Basis of PostgreSQL

Constantin S. Pan
2011 Spring Young Researchers Colloquium on Databases and Information Systems  
PargreSQL is based upon PostgreSQL open-source DBMS and exploits partitioned parallelism.  ...  The paper describes the architecture and the design of PargreSQL parallel database management system (DBMS) for distributed memory multiprocessors.  ...  There are following steps of query processing in Post-greSQL: parse, rewrite, plan/optimize, and execute. Respective PostgreSQL subsystems are depicted in fig. 3 .  ... 
dblp:conf/syrcodis/Pan11 fatcat:yr5dijuw4nbyndwobjlrj33lke

Cerebro: A Layered Data Platform for Scalable Deep Learning

Arun Kumar, Supun Nakandala, Yuhao Zhang, Side Li, Advitya Gemawat, Kabir Nagrecha
2021 Conference on Innovative Data Systems Research  
We elevate the DL model selection process with higherlevel APIs already inherent in practice and devise a series of novel multi-query optimization techniques to substantially raise resource efficiency.  ...  To tackle these issues, we present our vision of a first-of-its-kind data platform for scalable DL, Cerebro, inspired by lessons from the database world.  ...  This work was supported in part by a Hellman Fellowship, the NIDDK of the NIH under award number R01DK114945, an NSF CAREER Award under award number 1942724, and a gift from VMware.  ... 
dblp:conf/cidr/0001NZLGN21 fatcat:vkoglfacbbhfvb6at4tvdbzdmu

WSQ/DSQ

Roy Goldman, Jennifer Widom
2000 SIGMOD record  
Asynchronous iteration has broader applications than WSQ alone, and it opens up many interesting query optimization issues.  ...  DSQ, for Database-Supported (Web) Queries, uses information stored in the database to enhance and explain Web searches.  ...  Although we discuss asynchronous iteration in the context of WSQ, it is a general query processing technique applicable to other scenarios as well, and it opens up interesting new query optimization issues  ... 
doi:10.1145/335191.335422 fatcat:wplkwu5usnceto3vgki7g7u4di

WSQ/DSQ

Roy Goldman, Jennifer Widom
2000 Proceedings of the 2000 ACM SIGMOD international conference on Management of data - SIGMOD '00  
Asynchronous iteration has broader applications than WSQ alone, and it opens up many interesting query optimization issues.  ...  DSQ, for Database-Supported (Web) Queries, uses information stored in the database to enhance and explain Web searches.  ...  Although we discuss asynchronous iteration in the context of WSQ, it is a general query processing technique applicable to other scenarios as well, and it opens up interesting new query optimization issues  ... 
doi:10.1145/342009.335422 dblp:conf/sigmod/GoldmanW00 fatcat:o3f3obzvunc25ctsernxa7pefa

Affordable Cluster-Based Context for Multimedia Big Data Extraction

2020 VOLUME-8 ISSUE-10, AUGUST 2019, REGULAR ISSUE  
variety of data which is not limited to image data, video data, audio data and even textual data, while developing a unified framework for such wide variety of data to consider computational difficulty in  ...  HPCC is an open sourced massively parallel processing computing platform used for solving Big Data problems.  ...  This is done in the feature extraction phase where multiple nodes of the THOR cluster parallel perform this task in a highly efficient and optimized manner.  ... 
doi:10.35940/ijitee.d1012.0394s220 fatcat:ocih3kfj2bcbdozo3p2g7yhrsi
« Previous Showing results 1 — 15 out of 74,755 results