Progress in Database Search Strategies
Authors: 
Clement Yu, Weiyi MengAuthors Info & Claims
Clement Yu, Weiyi MengAuthors Info & ClaimsAbstract
Retrieval speed and precision ultimately determine the success of any database system. This article outlines the challenges posed by distributed and heterogeneous database systems, including those that store unstructured data, and surveys recent work. Much work remains to help users retrieve information with ease and efficiency from a heterogeneous environment in which relational, object-oriented, textual, and pictorial databases coexist. The article outlines the progress that has been made in query processing in distributed relational database systems and heterogeneous and multidatabase systems.
References
[1]
1. C. Yu et al., "Algorithms to Process Distributed Queries in Fast Local Networks," IEEE Trans. Computers, Oct. 1987, pp. 1153-1164.
[2]
2. C. Yu et al., "Partition Strategies for Distributed Query Processing in Fast Local Networks," IEEE Trans. Software Eng., June 1989, pp. 780-793.
[3]
3. G. Graefe, "Query Evaluation Techniques for Large Databases," ACM Computing Surveys, June 1993, pp. 73-171.
[4]
4. A. Sheth and J. Larson, "Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases," ACM Computing Surveys, Sept. 1990, pp. 183-236.
[5]
5. U. Dayal and H-Y. Hwang, "View Definition and Generalization for Database Integration in a Multidatabase System," IEEE Trans. Soft. Eng., Nov. 1984, pp. 628-644.
[6]
6. A. Chen, "Outerjoin Optimization in Multidatabase Systems," Proc. Int'l Symp. Databases in Parallel and Distributed Systems, IEEE Press, New York, 1990, pp. 211-218.
[7]
7. W. Meng et al., "Processing Multidatabase Queries Using the Fragment and Replicate Strategy," Tech. Report CS-TR-93-16, State University of New York, Binghamton, N.Y., 1993.
[8]
8. U. Dayal, "Processing Queries over Generalization Hierarchies in a Multidatabase System," Proc. Very Large Database Conf., Morgan Kaufmann, San Mateo, Calif., 1983, pp. 342-353.
[9]
9. W. Du, R. Krishnamurphy, and M-C. Shan, "Query Optimization in Heterogeneous DBMS," Proc. Very Large Database Conf., Morgan Kaufmann, San Mateo, Calif., 1992, pp. 277-291.
[10]
10. R. Ahmed and A. Rafii, "Relational Schema Mapping and Query Translation in Pegasus," Proc. Workshop Multidatabases and Semantic Interoperability, 1990, pp. 22-25.
[11]
11. W. Meng et al., "Construction of Relational Front-End for Object-Oriented Database Systems," Proc. Int'l Conf. Data Eng., IEEE Press, New York, 1993, pp. 476-483.
[12]
12. D. Beech, P. Chellone, and C. Ellis, "An ADT Approach for Full Text," ISO/IEC JTC1/SC21/WG3 DBL CBR-57, Int'l Org. for Standardization, Geneva, 1992.
[13]
13. F. Golshani, and N. Dimitrova, "Design and Specification of EVA: A Language for Multimedia Information Systems," Proc. DEXA: Database and Expert Systems Applications, Springer Verlag, London, 1992.
[14]
14. S.K. Chang, and A. Hsu, "Image Information Systems: Where Do We Go From Here?" IEEE Trans. Knowledge and Data Eng., Oct. 1992, pp. 431-442.
[15]
15. G. Salton, Automatic Text Processing, Addison-Wesley, Reading, Mass., 1989.
[16]
16. G. Costagliola, M. Tucci, and S. Chang, "Representing and Retrieving Symbolic Pictures by Spatial Relationship," in Visual Database Systems, Elsevier Science Publishers, New York, 1992.
[17]
17. G. Thomas et al, "Heterogeneous Distributed Database Systems for Production Use," ACM Computing Systems, Sept. 1990.
[18]
18. M-C. Shan, "Pegasus Architecture and Design Principles," Proc. SIGMod Conference, ACM Press, New York, 1993, pp. 422-425.
Index Terms
- Progress in Database Search Strategies
Recommendations
An object-oriented prototype for a geophysical database
SSST '95: Proceedings of the 27th Southeastern Symposium on System Theory (SSST'95)Database management systems (DBMSs) are being used in a wide variety of domains to handle many types of data. Scientific data pose a special challenge to DBMSs due to their volume and complex nature. The object-oriented model has many additional ...
A Framework for Knowledge Discovery and Evolution in Databases
A concept for knowledge discovery and evolution in databases is described. The key issues include: using a database query to discover new rules; using not only positive examples (answer to a query), but also negative examples to discover new rules; and ...
A Temporal Database Management System Implemented on top of a Conventional Database
SCCC '00: Proceedings of the XX International Conference of the Chilean Computer Science SocietyTemporal data models have proven to be convenient to specify applications, allowing the representation of the temporal evolution of data. Several temporal data models were proposed in the last 20 years with this purpose, but no commercial implementation ...
Comments
Information & Contributors
Information
Published In
Copyright © Copyright © 1994 IEEE. All Rights Reserved.
Publisher
IEEE Computer Society Press
Washington, DC, United States
Publication History
Published: 01 May 1994
Author Tags
- database search strategies
- database theory
- distributed database
- distributed databases
- distributed relational database
- heterogeneous database
- heterogeneous environment
- multidatabase systems
- object-oriented database
- pictorial databases
- query processing
- relational database
- relational databases
- retrieval precision
- retrieval speed
- textual database
- unstructured data
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Aug 2024