article

Free access

The model-assisted global query system for multiple databases in distributed enterprises

Editor: W. Bruce Croft Authors:

Cheng HsuAuthors Info & Claims

ACM Transactions on Information Systems (TOIS), Volume 14, Issue 4

Pages 421 - 470

https://doi.org/10.1145/237496.237499

Published: 01 October 1996 Publication History

Abstract

Today's enterprises typically employ multiple information systems, which are independently developed, locally administered, and different in logical or physical designs. Therefore, a fundamental challenge in enterprise information management is the sharing of information for enterprise users across organizational boundaries; this requires a global query system capable of providing on-line intelligent assistance to users. Conventional technologies, such as schema-based query languages and hard-coded schema integration, are not sufficient to solve this problem. This article develops a new approach, a “model-assisted global query system,” that utilizes an on-line repository of enterprise metadata—the Metadatabase—to facilitate global query formulation and processing with certain desirable properties such as adaptiveness and open-systems architecture. A definitional model characterizing the various classes and roles of the required metadata as knowledge for the system is presented. The significance of possessing this knowledge (via a Metadatabase) toward improving the global query capabilities available previously is analyzed. On this basis, a direct method using model traversal and a query language using global model constructs are developed along with other new methods required for this approach. It is then tested through a prototype system in a computer-integrated manufacturing (CIM) setting.

References

[1]

AFSARMANESH,H.AND MCLEOD, D. 1989. The 3DIS: An extensible object-oriented informa-tion management environment. ACM Trans. Inf. Syst. 7, 4 (Oct.), 339-377.

[2]

ANGELACCIO, M., CATARCI, T., AND SANTUCCI, G. 1990. QBD*: A graphical query language with recursion. IEEE Trans. Softw. Eng. 16, 10, 1150-1163.

[3]

AZMOODEH, M. 1990. BRMQ: A database interface facility based on graph traversals and extended relationships on groups of entities. Comput. J. 33, 1, 31-39.

[4]

BABIN, B. 1993. Adaptiveness in information systems integration. Ph.D. dissertation, Deci-sion Sciences and Engineering Systems Dept., Rensselaer Polytechnic Inst., Troy, N.Y.

[5]

BENJAMIN,A.J.AND LEW, K. M. 1986. A visual tool for managing relational databases. In Proceedings of the IEEE International Conference on Data Engineering. IEEE, New York, 661-668.

[6]

BERNSTEIN, P., GOODMAN, N., WONG, E., REEVE,C.L.,AND ROTHNIE,J.B.,JR. 1981. Query processing in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 6, 4 (Dec.), 602-625.

[7]

BATINI, C., LENZERINI, M., AND NAVATHE, S. B. 1986. A comparative analysis of methodolo-gies for database scheme integration. ACM Comput. Surv. 18, 4.

[8]

BLASER, A. 1988. Natural Language at the Computer: Scientific Symposium on Syntax and Semantics for Text Processing and Man-Machine-Communication, A. Blaser, Ed. Springer-Verlag, New York.

[9]

BOUZIANE, M. 1991. Metadata modeling and management. Ph.D. dissertation, Computer Science Dept., Rensselaer Polytechnic Inst., Troy, N.Y.

[10]

BUNT, H. C. 1988. Natural language communication with computers: Some problems, perspectives, and new directions. In Human-Computer Interaction: Psychonomic Aspects, G. C. Veer and G. Mulder, Eds. Springer-Verlag, Berlin, 406-442.

[11]

CARDENAS, A. F. 1987. Heterogeneous distributed database management: The HD-DBMS. Proc. IEEE 75, 7.

[12]

CHEUNG, W. 1991. The model-assisted global query system. Ph.D. dissertation, Computer Science Dept., Rensselaer Polytechnic Inst., Troy, N.Y.

[13]

CHUNG, C. W. 1990. DATAPLEX: An access to heterogeneous distributed databases. Com-mun. ACM 33, 1 (Jan.), 70-80.

[14]

COLLET, C., HUHNS,M.N.,AND SHEN, W. M. 1991. Resource integration using a large knowledge base in Carnot. IEEE Comput. 24, 12 (Dec.), 55-62.

[15]

DATE, C. J. 1995. An Introduction to Database Systems. 6th ed. Addison-Wesley, Reading, Mass.

[16]

DAYAL,U.AND HWANG, H. 1984. View definition and generalization for database integration in MULTIBASE: A system for heterogeneous distributed databases. IEEE Trans. Softw. Eng. SE-10, 6, 628-644.

[17]

FERRARA, F. M. 1994. The KIM query system: An iconic interface for the unified access to distributed multimedia databases. ACM SIGCHI Bull. 26, 3 (July), 30-39.

[18]

FARDINER,M.M.AND CHRISTIE, B. 1987. Applying Cognitive Psychology to User-Interface Design. John Wiley and Sons, New York.

[19]

GOULD,J.D.AND LEWIS, C. 1985. Designing for usability: Key principles and what design-er's think. Commun. ACM 28, 3 (Mar.), 300-311.

[20]

GREENBERG,S.AND WITTEN, I. H. 1985. Adaptive personalized interfaces:A question of viability. Behav. Inf. Tech. 4, 1, 31-45.

[21]

GYSSENS, M., PAREDAENS, J., AND GUCHT, D. V. 1990. A graph-oriented object model for database end-user interfaces. In Proceedings of ACM SIGMOD. ACM, New York, 24-33.

[22]

HARTSON,H.R.AND HIX, D. 1989. Human-computer interface development: Concepts and systems for its management. ACM Comput. Surv. 21, 1 (Mar.), 5-92.

[23]

HEROT, C. 1980. Spatial management of data. ACM Trans. Database Syst. 5, 4, 493-513.

[24]

HIRSCHMAN, L. 1989. Natural language interfaces for large-scale information processing. In Integration of Information Systems: Bridging Heterogeneous Databases, A. Gupta, Ed. IEEE Press, New York, 308-314.

[25]

HSU, C. 1985. Structured databases system analysis and design through entity-relationship approach. In Proceedings of the 4th International Conference on the Entity Relationship Approach. IEEE Computer Society Press, Los Alamitos, Calif., 56-63.

[26]

HSU,C.AND RATTNER, L. 1990. Information modeling for computerized manufacturing. IEEE Trans. Syst. Man Cybernet. 20, 4, 758-776.

[27]

HSU,C.AND SKEVINGTON, C. 1987. Integration of data and knowledge model in manufactur-ing enterprises: A conceptual framework. Manuf. Syst. 6, 4, 277-285.

[28]

HSU,C.AND YEE, L. 1993. Model-based visualization for enterprise information manage-ment. In Proceedings of the 4th Annual Conference on AI, Simulation and Planning in High Autonomous Systems. IEEE Computer Society Press, Los Alamitos, Calif., 324-327.

[29]

HSU, C., BABIN, G., BOUZIANE, M., CHEUNG, W., RATTNER, L., AND YEE, L. 1992. Metadata-base modeling for enterprise information integration. J. Syst. Integration 2, 1, 5-37.

[30]

HSU, C., BABIN, G., BOUZIANE, M., CHEUNG, W., RATTNER, L., RUBENSTEIN, A., AND YEE,L. 1994. The metadatabase approach to integrating and managing manufacturing informa-tion systems. J. Intell. Manuf. 5, 333-349.

[31]

HSU, C., BOUZIANE, M., RATTNER, L., AND YEE, L. 1991. Information resources management in heterogeneous distributed environments: A metadatabase approach. IEEE Trans. Softw. Eng. SE-17, 6 (June), 604-625.

[32]

HSU, C., PERRY, A., BOUZIANE, M., AND CHEUNG, W. 1987. TSER: A data modeling system using the two-stage entity-relationship approach. In Proceedings of the 6th International Conference on the Entity Relationship Approach. IEEE Computer Society Press, Los Alami-tos, Calif., 461-478.

[33]

HSU, C., TAO, Y., BOUZIANE, M., AND BABIN, G. 1993. Paradigm translations in integrating manufacturing information using a meta-model: The TSER approach. J. Inf. Syst. Eng. 1, 3, 325-352.

[34]

HUTCHINS,E.L.,JOLLAN,J.D.,AND NORMAN, D. A. 1986. Direct manipulation interfaces. In User Centered System Design, D. A. Norman and S. W. Draper, Eds. Lawrence Erlbaum, Hillsdale, N.J., 118-123.

[35]

KRISHNAMURTHY, R., LITWIN, W., AND KENT, W. 1991. Language features for interoperability of databases with schematic discrepancies. In Proceedings of the 1991 ACM SIGMOD International Conference on the Management of Data. ACM, New York, 40-49.

[36]

LITWIN, W., ABDELLATIF, A., ZEROUAL, A., AND NICOLAS, B. 1989. MSQL: A multidatabase language. Inf. Sci. 49, 59-101.

[37]

LITWIN, W., MARK, L., AND ROUSSOPOULOS, N. 1990. Interoperability of multiple autonomous databases. ACM Comput. Surv. 22, 3, 267-293.

[38]

LODDING, K. N. 1983. Iconic interfacing. IEEE Comput. Graph. Appl. 3, 2, 11-20.

[39]

MOTRO, A. 1990. A tolerant and cooperative user interface to databases. IEEE Trans. Knowl. Data Eng. 2, 2 (June), 231-246.

[40]

NILAN, M. S. 1992. Cognitive space:Using virtual reality for large information resource management problems. J. Commun. 42 (Autumn), 115-135.

[41]

NORCIO,A.F.AND STANLEY, J. 1989. Adaptive human-computer interfaces: A literature survey and perspective. IEEE Trans. Syst. Man Cybernet. 19, 2 (Mar./Apr.), 399-408.

[42]

RATTNER, L. 1990. Information requirements for integrated manufacturing planning and control: A theoretical mode. Ph.D. dissertation, Dept. of Decision Sciences and Engineering Systems, Rensselaer Polytechnic Inst., Troy, N.Y.

[43]

REDDY,M.P.,PRASAD,B.E.,AND REDDY, P. G. 1989. Query processing in heterogeneous distributed database management systems. In Integration of Information Systems: Bridging Heterogeneous Databases, A. Gupta, Ed. IEEE Press, New York, 264-277.

[44]

REM, S. 1991. Guest editor's introduction: Heterogeneous distributed database systems. IEEE Comput. 24, 12 (Dec.), 7-11.

[45]

RICH, E. 1984. Natural-language interface. IEEE Comput. 17, 9 (Sept.), 39-47.

[46]

ROBERTSON,G.C.,CARD,S.K.,AND MACKINLAY, J. D. 1993. Information visualization using 3D interactive animation. Commun. ACM 36, 4 (Apr.), 56-71.

[47]

SHETH,A.P.AND LARSON, J. A. 1990. Federated database systems for managing distributed heterogeneous and autonomous databases. ACM Comput. Surv. 22, 3, 183-236.

[48]

SHIPMAN, D. W. 1981. The functional language DAPLEX. ACM Trans. Database Syst. 6, 1, 140-173.

[49]

SHYY,T.M.AND SU, S. Y. W. 1991. A high-level knowledge base programming language for advanced database applications. In Proceedings of the 1991 ACM SIGMOD International Conference on the Management of Data. ACM, New York, 338-346.

[50]

SIEGEL,M.AND MADNICK, S. 1991. A metadata approach to resolving semantic conflicts. In Proceedings of the 17th International Conference on Very Large Data Bases. VLDB Endow-ment Press, Saratoga, Calif., 133-146.

[51]

SMITH,J.M.,BERNSTEIN,P.A.,DAYAL, U., GOODMAN, N., LANDERS, T., LIN,K.W.T.,AND WONG, E. 1981. Multibase integrating heterogeneous distributed database systems. In Proceedings of the AFIPS NCC. Vol. 50. AFIPS, Montvale, N.J., 487-499.

[52]

STONEBRAKER, M. 1988. Introduction for user interfaces. In Readings of Database Systems, M. Stonebraker, Ed. Morgan Kaufmann, San Mateo, Calif., 337-339.

[53]

STONEBRAKER,M.AND KALASH, J. 1982. TIMBER: A sophisticated relation browser. In Proceedings of the 8th International Conference on Very Large Data Bases. VLDB Endow-ment Press, Saratoga, Calif., 1-10.

[54]

THOMAS, G., THOMPSON,G.R.,CHUNG, C.-W., BARKMEYER, E., CARTER, F., TEMPLETON, M., FOX, S., AND HARTMAN, B. 1990. Heterogeneous distributed database systems for produc-tion use. ACM Comput. Surv. 22, 3, 237-266.

[55]

WANG,R.AND MADNICK, S. 1989. Facilitating connectivity in composite information sys-tems. Data Base (Fall), 38-46.

[56]

WANG,R.AND MADNICK, S. 1990. A polygen model for heterogeneous database systems: The source tagging perspective. In Proceedings of the 16th International Conference on Very Large Data Bases. VLDB Endowment Press, Saratoga, Calif., 519-538.

[57]

ZLOOF, M. M. 1977. Query-By-Example: A data base language. IBM Syst. J. 4, 324-343.

Cited By

Bettencourt-Silva JDe La Iglesia BDonell SRayward-Smith V(2018)On Creating a Patient-centric Database from Multiple Hospital Information SystemsMethods of Information in Medicine10.3414/ME10-01-006951:03(210-220)Online publication date: 20-Jan-2018
https://doi.org/10.3414/ME10-01-0069
Woitsch R(2015)Hybrid ModelingStandards and Standardization10.4018/978-1-4666-8111-8.ch019(387-408)Online publication date: 2015
https://doi.org/10.4018/978-1-4666-8111-8.ch019
Woitsch R(2014)Hybrid ModelingRevolutionizing Enterprise Interoperability through Scientific Foundations10.4018/978-1-4666-5142-5.ch005(97-118)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-5142-5.ch005
Show More Cited By

Index Terms

The model-assisted global query system for multiple databases in distributed enterprises

Recommendations

The model-assisted global query system
Integrated e-Business System Architecture for Small and Medium Enterprises
ICSIM '19: Proceedings of the 2nd International Conference on Software Engineering and Information Management

Small and Medium Enterprises (SMEs) are organizations that have a tendency to focus only on their business process because they have limitation in terms of resource, both human and financial. E-business is the recommended solution for SMEs to support ...
Intelligent Enterprises of the 21st Century

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Information Systems

ACM Transactions on Information Systems Volume 14, Issue 4

Oct. 1996

124 pages

ISSN:1046-8188

EISSN:1558-2868

DOI:10.1145/237496

Editor:
W. Bruce Croft
Univ. of Massachusetts, Amherst

Issue’s Table of Contents

Copyright © 1996 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1996

Published in TOIS Volume 14, Issue 4

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

21
Total Citations
View Citations
1,208
Total Downloads

Downloads (Last 12 months)77
Downloads (Last 6 weeks)12

Reflects downloads up to 24 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Bettencourt-Silva JDe La Iglesia BDonell SRayward-Smith V(2018)On Creating a Patient-centric Database from Multiple Hospital Information SystemsMethods of Information in Medicine10.3414/ME10-01-006951:03(210-220)Online publication date: 20-Jan-2018
https://doi.org/10.3414/ME10-01-0069
Woitsch R(2015)Hybrid ModelingStandards and Standardization10.4018/978-1-4666-8111-8.ch019(387-408)Online publication date: 2015
https://doi.org/10.4018/978-1-4666-8111-8.ch019
Woitsch R(2014)Hybrid ModelingRevolutionizing Enterprise Interoperability through Scientific Foundations10.4018/978-1-4666-5142-5.ch005(97-118)Online publication date: 2014
https://doi.org/10.4018/978-1-4666-5142-5.ch005
Peng YWang F(2013)Research on the Data Format Standard of IoT Based on XMLApplied Mechanics and Materials10.4028/www.scientific.net/AMM.336-338.2138336-338(2138-2141)Online publication date: Jul-2013
https://doi.org/10.4028/www.scientific.net/AMM.336-338.2138
Niemi TJunkkari MJärvelin K(2011)Concept-based query language approach to enterprise information systemsEnterprise Information Systems10.1080/17517575.2011.5982418:1(26-66)Online publication date: 17-Aug-2011
https://doi.org/10.1080/17517575.2011.598241
Hsu C(2009)Open and scalable accumulation and reuse of common design resources2009 IEEE International Conference on Systems, Man and Cybernetics10.1109/ICSMC.2009.5346365(4982-4987)Online publication date: Oct-2009
https://doi.org/10.1109/ICSMC.2009.5346365
Hsu CLevermore DCarothers CBabin G(2007)Enterprise CollaborationIEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans10.1109/TSMCA.2007.89758737:4(519-532)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1109/TSMCA.2007.897587
Calinescu RHarris SGibbons JDavies JToujilov INagl S(2007)Model-driven architecture for cancer researchProceedings of the Fifth IEEE International Conference on Software Engineering and Formal Methods10.1109/SEFM.2007.26(59-68)Online publication date: 10-Sep-2007
https://dl.acm.org/doi/10.1109/SEFM.2007.26
Hsu CWallace W(2007)An industrial network flow information integration model for supply chain management and intelligent transportationEnterprise Information Systems10.1080/175175707015046331:3(327-351)Online publication date: 1-Aug-2007
https://dl.acm.org/doi/10.1080/17517570701504633
Calinescu RHarris SGibbons JDavies J(2007)Cross-Trial Query System for Cancer Clinical TrialsInnovations and Advanced Techniques in Computer and Information Sciences and Engineering10.1007/978-1-4020-6268-1_69(385-390)Online publication date: 2007
https://doi.org/10.1007/978-1-4020-6268-1_69
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Media

Figures

Other

Tables

View Issue’s Table of Contents