A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2013; you can also visit the original URL.
The file type is application/pdf
.
Filters
Physical Design Refinement: The "Merge-Reduce" Approach
[chapter]
2006
Lecture Notes in Computer Science
In this paper, we focus on the important problem of physical design refinement and propose a transformational architecture that is based upon two novel primitive operations, called merging and reduction ...
Physical database design tools rely on a DBA-provided workload to pick an "optimal" set of indexes and materialized views. ...
Physical Design Refinement: The "Merge-Reduce" Approach · 19 Note that we can adapt the knapsack problem to our scenario. ...
doi:10.1007/11687238_25
fatcat:2zusihnzo5fkbgm5otcxhqwccy
Physical design refinement
2007
ACM Transactions on Database Systems
In this article, we focus on the important problem of physical design refinement and propose a transformational architecture that is based upon two novel primitive operations, called merging and reduction ...
However, these tools do not provide adequate support for the incremental and flexible refinement of existing physical structures. ...
Physical Design Refinement: The 'Merge-Reduce' Approach
•
28:9
Physical Design Refinement: The 'Merge-Reduce' Approach •
28:17
Physical Design Refinement: The 'Merge-Reduce' Approach • ...
doi:10.1145/1292609.1292618
fatcat:nze2z56qlngjnazjesaxxfch7q
3D Physical Design
[chapter]
2010
Three Dimensional System Integration
One of them is the lack of appropriate physical design (layout) tools that take the new constraints arising from the third dimension into account. ...
Specifically, we investigate the physical design steps of floorplanning, placement, routability prediction and routing. ...
Hence, physical design of 3D circuits cannot be simply viewed as a stack of multiple 2D physical designs. ...
doi:10.1007/978-1-4419-0962-6_5
fatcat:qdz3ldg62rhg3aokmnplmdxsqm
Interactive physical design tuning
2010
2010 IEEE 26th International Conference on Data Engineering (ICDE 2010)
In the last decade, automated physical design tuning became a relevant area of research. ...
The process of tuning a workload became more flexible but also more complex, and getting the best design upfront became difficult. ...
We made these classes rich in functionality, so for instance the class Index has methods that return merged and reduced indexes, and methods that create hypothetical versions of the index in the database ...
doi:10.1109/icde.2010.5447800
dblp:conf/icde/BrunoC10
fatcat:xkxpkhzulnbnfedpk5s2xtsjn4
Constrained physical design tuning
2008
Proceedings of the VLDB Endowment
Existing solutions to the automated physical design problem in database systems attempt to minimize execution costs of input workloads for a given a storage constraint. ...
full citation on the first page. ...
Reference [5] considers a unified approach of primitive operations over indexes that can form the basis of physical design tools. ...
doi:10.14778/1453856.1453863
fatcat:sokpw77hqzet3kvfttchyvy5e4
Constrained physical design tuning
2009
The VLDB journal
Existing solutions to the automated physical design problem in database systems attempt to minimize execution costs of input workloads for a given a storage constraint. ...
full citation on the first page. ...
Reference [5] considers a unified approach of primitive operations over indexes that can form the basis of physical design tools. ...
doi:10.1007/s00778-009-0154-1
fatcat:chrfjjzxtndvjoytir3hb6bldi
Opportunistic physical design for big data analytics
2014
Proceedings of the 2014 ACM SIGMOD international conference on Management of data - SIGMOD '14
When jobs correspond to exploratory queries submitted by data analysts, these materializations yield a large set of materialized views that we propose to treat as an opportunistic physical design. ...
An experimental study on real-world datasets using our prototype based on Hive shows that our approach can result in dramatic performance improvements. ...
Acknowledgement: We thank Jeffrey Naughton for his insightful comments on the earlier versions of the paper. We also thank the anonymous SIGMOD reviewers for their useful feedback. J. LeFevre and N. ...
doi:10.1145/2588555.2610512
dblp:conf/sigmod/LeFevreSHTPC14
fatcat:cxxd4kzvgzbefiks64dnwnagk4
Separability —An Approach to Physical Database Design
1984
IEEE transactions on computers
-An Approach to Physical Database Design .I introduction Problems of access path selection in large integrated databases can be approached from two standpoints. ...
Although some efforts have been devoted to multifile cases [GAM 771 [BAT 801 [KAT 801, the approaches employed fall far short of accomplishing automatic design of optimal physical databases. ...
Approaches and Assumptions The design of an optimal physical database is complex for a number of reasons-two of which we shall discuss here. ...
doi:10.1109/tc.1984.1676418
fatcat:7veraspy4vc75enfxayprsyblm
Exploiting Opportunistic Physical Design in Large-scale Data Analytics
[article]
2013
arXiv
pre-print
We propose to treat these views as an opportunistic physical design and use them for the purpose of query optimization. ...
The results demonstrate that our approach can result in dramatic performance improvements on complex data-analysis queries, reducing total execution time by an average of 61% and up to two orders of magnitude ...
We propose to treat these views as an opportunistic physical design and to use them to rewrite queries. ...
arXiv:1303.6609v2
fatcat:63gwsiehxfdz3biziupvl462me
Design topology aware physical metrics for placement analysis
2003
Proceedings of the 13th ACM Great Lakes Symposium on VLSI - GLSVLSI '03
This method involves abstract path generation, clustering based region refinement and physical monotonicity analysis. ...
In this paper, we propose a designtopology aware metric that encapsulates the structural property of the circuit and physical goodness of the given placement. ...
that can potentially reduce the design closure time. ...
doi:10.1145/764856.764857
fatcat:mtkin2mku5h4rl6yl7rxajnqdy
Design topology aware physical metrics for placement analysis
2003
Proceedings of the 13th ACM Great Lakes Symposium on VLSI - GLSVLSI '03
This method involves abstract path generation, clustering based region refinement and physical monotonicity analysis. ...
In this paper, we propose a designtopology aware metric that encapsulates the structural property of the circuit and physical goodness of the given placement. ...
that can potentially reduce the design closure time. ...
doi:10.1145/764808.764857
dblp:conf/glvlsi/RamjiD03
fatcat:lmwhryl2rzcw5nwqbqu4ilodu4
An Online Approach to Physical Design Tuning
2007
2007 IEEE 23rd International Conference on Data Engineering
In this work, we propose an alternative approach to the physical design problem. ...
Specifically, we design algorithms that are always-on and continuously modify the current physical design reacting to changes in the query workload. ...
., [3, 8, 11] ) offer automated tools to tune the physical design of a database, with the objective of reducing the DBMS' total cost of ownership. ...
doi:10.1109/icde.2007.367928
dblp:conf/icde/BrunoC07
fatcat:nmus27u6ivab7imxhwpoidghra
RapidStream
2022
Proceedings of the 2022 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays
We propose a split compilation approach based on the pipelining flexibility at the HLS level, which allows us to partition designs for parallel placement and routing then stitch the separate partitions ...
The tool is open-sourced at github.com/Licheng-Guo/RapidStream. CCS CONCEPTS • Hardware → High-level and register-transfer level synthesis; Physical design (EDA). ...
Mahmoud for helping with the artifact evaluation. This work is partially supported by the CRISP Program, the CDSC Industrial Partnership Program, the Xilinx Adaptive Compute Clusters Program. ...
doi:10.1145/3490422.3502361
fatcat:o24vcgjadnfe7a6kdm6qnky2qm
Integrating vertical and horizontal partitioning into automated physical database design
2004
Proceedings of the 2004 ACM SIGMOD international conference on Management of data - SIGMOD '04
Our experiments highlight: (a) the importance of taking an integrated approach to automated physical design and (b) the scalability of our techniques. ...
(b) A large new space of physical design alternatives must be considered. (c) Manageability requirements impose a new constraint on the problem. ...
ACKNOWLEDGMENTS We thank Lubor Kollar, Arun Marathe, Campbell Fraser and Alex Boukouvalas in the Microsoft SQL Server team for helping us with the necessary server extensions. ...
doi:10.1145/1007568.1007609
dblp:conf/sigmod/AgrawalNY04
fatcat:ldpapy2is5a3ta5ujqjtdbqqwa
Specify-explore-refine (SER)
2008
Proceedings of the 45th annual conference on Design automation - DAC '08
Evaluation results prove the feasibility of the approach for design space exploratoin, rapid virtual prototyping and system synthesis resulting in tremendous productivity and reliability gains. ...
Following a Specify-Explore-Refine methodology, SER supports system-level design space exploration, interactive platform development and automatic model refinement and model generation. ...
As a result of network exploration, SER inserts transducers, merges and refines channels from the architecture model and generates and exports the refined network model implementing the upper communication ...
doi:10.1145/1391469.1391617
dblp:conf/dac/GerstlauerPSGNAN08
fatcat:pqfqi4vk5zcijgeaukomditlxy
« Previous
Showing results 1 — 15 out of 88,748 results