Abstract
Starting in this chapter, we consider physical design and how to express plans to evaluate queries over physical design. This is accomplished incrementally, beginning with a focus on basic data structures such as arrays, linked lists and simple search trees. We also introduce a plan language for expressing query plans in terms of the fundamental capabilities that underlie such structures. In the next chapter, we show how this plan language together with basic data structures can be composed in various ways to capture more sophisticated data structures involving such artifacts as hashing, user defined functions, two-level store, and so on.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Toman, D., Weddell, G. (2011). Basic Physical Design and Query Plans. In: Fundamentals of Physical Design and Query Compilation. Synthesis Lectures on Data Management. Springer, Cham. https://doi.org/10.1007/978-3-031-01881-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-01881-7_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00753-8
Online ISBN: 978-3-031-01881-7
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 4