Past surveys have revealed that the large-scale distribution of galaxies in the universe is far from random: it is highly structured over a vast range of scales. Surveys being currently undertaken and being planned for the next decades will provide a wealth of information about this structure. The ultimate goal must be not only to describe galaxy clustering as it is now, but also to explain how this arose as a consequence of evolutionary processes acting on the initial conditions that we see in the cosmic microwave background anisotropy data. In order to achieve this we need to build mathematically quantifiable descriptions of cosmic structure. Identifying where scaling laws apply and the nature of those scaling laws is an important part of understanding which physical mechanisms have been responsible for the organization of clusters of galaxies, superclusters, and the voids between them. Finding where these scaling laws are broken is equally important since this indicates the transition to different underlying physics. In describing scaling laws it is helpful to make analogies with fractals, mathematical constructs that can possess a wide variety of scaling properties. We must beware, however, of saying that the universe is a fractal on some range of scales: it merely exhibits a specific kind of fractal-like behavior on those scales. The richness of fractal scaling behavior is an important supplement to the usual battery of statistical descriptors. This article reviews the history of how we have learned about the structure of the universe and presents the data and methodologies that are relevant to an understanding of any scaling properties that structure may have. The ultimate goal is to have a complete understanding of how that structure emerged. We are getting close! ©2005 The American Physical Society.