The DOI matches its Crossref record; 51 of the 51 references it cites were found in a registry or an index.
The state of the art in distributed query processing
Abstract
Distributed data processing is becoming a reality. Businesses want to do it for many reasons, and they often must do it in order to stay competitive. While much of the infrastructure for distributed data processing is already there (e.g., modern network technology), a number of issues make distributed data processing still a complex undertaking: (1) distributed systems can become very large, involving thousands of heterogeneous sites including PCs and mainframe server machines; (2) the state of a distributed system changes rapidly because the load of sites varies over time and new sites are added to the system; (3) legacy systems need to be integrated—such legacy systems usually have not been designed for distributed data processing and now need to interact with other (modern) systems in a distributed environment. This paper presents the state of the art of query processing for distributed database and information systems. The paper presents the “textbook” architecture for distributed query processing and a series of techniques that are particularly useful for distributed database systems. These techniques include special join techniques, techniques to exploit intraquery paralleli sm, techniques to reduce communication costs, and techniques to exploit caching and replication of data. Furthermore, the paper discusses different kinds of distributed systems such as client-server, middleware (multitier), and heterogeneous database systems, and shows how query processing works in these systems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Compilers: Principles, Techniques, and Tools
Aho, A. V., Sethi, R., & Ullman, J. D. (1986) · Cited by 8,448
Transaction Processing: Concepts and Techniques
Gray, J., & Reuter, A. (1992) · Cited by 3,000
Federated database systems for managing distributed, heterogeneous, and autonomous databases
Sheth, A. P., & Larson, J. A. (1990) · ACM Computing Surveys · doi:10.1145/96602.96604 · Cited by 2,476
Principles of Distributed Database Systems
Özsu, M. T., & Valduriez, P. (2020) · Springer eBooks · doi:10.1007/978-3-030-26253-2 · Cited by 2,345
Access path selection in a relational database management system
Selinger, P. G., Astrahan, M. M., Chamberlin, D. D., Lorie, R. A., & Price, T. G. (1979) · Proceedings of the 1979 ACM SIGMOD international conference on Management of data - SIGMOD '79 · doi:10.1145/582095.582099 · Cited by 2,188
Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
Gray, J., Chaudhuri, S., Bosworth, A., Layman, A., Reichart, D., Venkatrao, M., Pellow, F., & Pirahesh, H. (1997) · Data Mining and Knowledge Discovery · doi:10.1023/a:1009726021843 · Cited by 2,134
Tanenbaum, A. S. (1992) · Cited by 1,912
Korth, H. F., & Silberschatz, A. (1980) · Cited by 1,777
Answering queries using views: A survey
Halevy, A. Y. (2001) · The VLDB Journal · doi:10.1007/s007780100054 · Cited by 1,510
(1988) · Computer Science Press, Inc. eBooks · Cited by 1,435
(2014) · Elsevier eBooks · doi:10.1016/b978-0-12-799957-9.00002-x · Cited by 1,313
Parallel database systems: the future of high performance database systems
DeWitt, D., & Gray, J. (1992) · Communications of the ACM · doi:10.1145/129888.129894 · Cited by 1,291
Query evaluation techniques for large databases
Graefe, G. (1993) · ACM Computing Surveys · doi:10.1145/152610.152611 · Cited by 1,262
Querying Heterogeneous Information Sources Using Source Descriptions
Levy, A. Y., Rajaraman, A., & Ordille, J. J. (1996) · Very Large Data Bases · Cited by 1,091
Data on the Web from relations to semistructured data and XML
Abiteboul, S., Buneman, P., & Suciu, D. M. (2000) · Cited by 1,062
Sellis, T. K. (1988) · ACM Transactions on Database Systems · doi:10.1145/42201.42203 · Cited by 809
Object exchange across heterogeneous information sources
Papakonstantinou, Y., Garcia-Molina, H., & Widom, J. (2002) · Proceedings of the Eleventh International Conference on Data Engineering · doi:10.1109/icde.1995.380386 · Cited by 751
Abiteboul, S. (1997) · Lecture Notes in Computer Science · doi:10.1007/3-540-62222-5_33 · Cited by 746
Distributed Databases: Principles and Systems
Ceri, S., & Pelagatti, G. (1984) · CERN Document Server (European Organization for Nuclear Research) · Cited by 713
Research problems in data warehousing
Widom, J. (1995) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/221270.221319 · Cited by 698
Overview of multidatabase transaction management
Breitbart, Y., Garcia-Molina, H., & Silberschatz, A. (1992) · The VLDB Journal · doi:10.1007/bf01231700 · Cited by 565
Database techniques for the World-Wide Web: a survey
Florescu, D., Levy, A., & Mendelzon, A. (1998) · ACM SIGMOD Record · doi:10.1145/290593.290605 · Cited by 561
Consistency in a partitioned network: a survey
Davidson, S. B., Garcia-Molina, H., & Skeen, D. (1985) · ACM Computing Surveys · doi:10.1145/5505.5508 · Cited by 550
Levy, A. Y., Mendelzon, A. O., Sagiv, Y., & Srivastava, D. (1999) · The MIT Press eBooks · doi:10.7551/mitpress/4472.003.0012 · Cited by 538
Query processing in a system for distributed databases (SDD-1)
Bernstein, P. A., Goodman, N., Wong, E., Reeve, C. L., & Rothnie, J. B. (1981) · ACM Transactions on Database Systems · doi:10.1145/319628.319650 · Cited by 493
Optimizing Queries Across Diverse Data Sources
Haas, L. M., Kossmann, D., Wimmers, E. L., & Yang, J. (1997) · Very Large Data Bases · Cited by 456
Self-citationBuneman, P. (1997) · Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems · doi:10.1145/263661.263675 · Cited by 448
Shoring up persistent applications
Carey, M. J., DeWitt, D. J., Franklin, M. J., Hall, N. E., McAuliffe, M. L., Naughton, J. F., Schuh, D. T., Solomon, M. H., Tan, C. K., Tsatalos, O. G., et al. (1994) · Proceedings of the 1994 ACM SIGMOD international conference on Management of data · doi:10.1145/191839.191915 · Cited by 420
Join processing in relational databases
Mishra, P., & Eich, M. H. (1992) · ACM Computing Surveys · doi:10.1145/128762.128764 · Cited by 409
An adaptive query execution system for data integration
Ives, Z. G., Florescu, D., Friedman, M., Levy, A. Y., & Weld, D. S. (1999) · ACM SIGMOD Record · doi:10.1145/304181.304209 · Cited by 396
The Volcano optimizer generator: extensibility and efficient search
Graefe, G., & McKenna, W. J. (2002) · Proceedings of IEEE 9th International Conference on Data Engineering · doi:10.1109/icde.1993.344061 · Cited by 393
Don't Scrap It, Wrap It! A Wrapper Architecture for Legacy Data Sources
Roth, M. T., & Schwarz, P. (1997) · Cited by 372
Understanding the New SQL: A Complete Guide
Melton, J., & Simon, A. R. (1993) · Cited by 350
Encapsulation of parallelism in the Volcano query processing system
Graefe, G. (1990) · Proceedings of the 1990 ACM SIGMOD international conference on Management of data · doi:10.1145/93597.98720 · Cited by 340
Efficient mid-query re-optimization of sub-optimal query execution plans
Kabra, N., & DeWitt, D. J. (1998) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/276304.276315 · Cited by 331
Stonebraker, M. R. (1988) · Cited by 309
Data allocation in distributed database systems
Apers, P. M. G. (1988) · ACM Transactions on Database Systems · doi:10.1145/44498.45063 · Cited by 258
Implementing a relational database by means of specialzed hardware
Babb, E. (1979) · ACM Transactions on Database Systems · doi:10.1145/320064.320065 · Cited by 254
Join and Semijoin Algorithms for a Multiprocessor Database Machine
Valduriez, P., & Gardarin, G. (1984) · ACM Transactions on Database Systems · doi:10.1145/348.318590 · Cited by 247
Yu, C. T., & Chang, C. C. (1984) · ACM Computing Surveys · doi:10.1145/3872.3874 · Cited by 239
The case for geographical push-caching
Gwertzman, J. S., & Seltzer, M. (2002) · Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V) · doi:10.1109/hotos.1995.513454 · Cited by 239
Distributed query processing in a relational data base system
Epstein, R. S., Stonebraker, M. R., & Wong, E. (1978) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/509252.509292 · Cited by 213
Cost-based query scrambling for initial delays
Urhan, T., Franklin, M. J. M., & Amsaleg, L. (1998) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/276304.276317 · Cited by 211
Intelligent Integration of Information
Wiederhold, G. C. M. (1996) · Springer eBooks · doi:10.1007/978-1-4613-0467-8 · Cited by 199
Optimization of dynamic query evaluation plans
Cole, R. L., & Graefe, G. (1994) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/191839.191872 · Cited by 182
Proceedings of IEEE INFOCOM 2017 Conference
Fida, M.-R., Lutu, A., Marina, M. K., & Alay, Ö. (2016) · Cited by 103
Processing Queries Over Generalization Hierarchies in a Multidatabase System
Umeshwar Dayal, B. (1983) · Cited by 80
Why decision support fails and how to fix it
Kimball, R., & Strehlo, K. (1995) · ACM SIGMOD Record · doi:10.1145/211990.212023 · Cited by 73
An adaptive query execution engine for data integration
Ives, Z. G., Florescu, D., Friedman, M., Levy, A. Y., & Weld, D. S. (1999) · Cited by 47
Database performance in the real world
Doppelhammer, J., Höppler, T., Kemper, A., & Kossmann, D. (1997) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/253260.253280 · Cited by 31
Self-citationDatabase performance in the real world
Doppelhammer, J., Höppler, T., Kemper, A., & Kossmann, D. (1997) · ACM SIGMOD Record · doi:10.1145/253262.253280 · Cited by 27
Self-citation
Cited by
Linked Data: Evolving the Web into a Global Data Space
Heath, T., & Bizer, C. (2011) · Synthesis lectures on the semantic web · doi:10.2200/s00334ed1v01y201102wbe001 · Cited by 2,018
TinyDB: an acquisitional query processing system for sensor networks
Madden, S. R., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2005) · ACM Transactions on Database Systems · doi:10.1145/1061318.1061322 · Cited by 1,899
The cougar approach to in-network query processing in sensor networks
Yao, Y., & Gehrke, J. (2002) · ACM SIGMOD Record · doi:10.1145/601858.601861 · Cited by 1,328
PNUTS: Yahoo!'s hosted data serving platform
Cooper, B. F., Ramakrishnan, R., Srivastava, U., Silberstein, A., Bohannon, P., Jacobsen, H.-A., Puz, N., Weaver, D., & Yerneni, R. (2008) · Proceedings of the VLDB Endowment · doi:10.14778/1454159.1454167 · Cited by 958
The design of an acquisitional query processor for sensor networks
Madden, S., Franklin, M. J., Hellerstein, J. M., & Hong, W. (2003) · Proceedings of the 2003 ACM SIGMOD international conference on Management of data · doi:10.1145/872757.872817 · Cited by 927
Metadata
- Authors
- Kossmann, D.
- Venue
- ACM Computing Surveys
- Published
- 2000-12
- Volume
- 32
- Issue
- 4
- Pages
- 422-469
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W2112101330
- Cited by
- 813
- References
- 51
- FWCI
- 32.01
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.