Abstract
A language for manipulating ASN.1 print files is defined as an addition to the ASN.1 data definition language as specified in the ISO standards 8824 and 8825. The language has syntax similar in spirit to SQL, and provides analogous operations. Together, ASN.1 and the manipulation language define a model that can represent attribute hierarchies, multivalued attributes, optional attributes, both ordered and unordered attributes and tuples, and unnamed attributes—constructs that are absent in the traditional relational model. In addition, the proposed model allows the semantics of order, homogeneity, optionality, choosability, and uniqueness to be attached to constructs and construct elements. The approach is well suited for modeling data where form is important, such as text and flat file databases having ad hoc formats. It also supports modeling relations. The primary motivation for developing this language is to provide a common model for a database integration approach where some of the databases are in the form of formatted flat file text, while others are relational. Although the approach is general and can be applied in many different areas, scientific database and tool integration was the primary motive for its development.
Similar content being viewed by others
References
C.L. Anderson, “A query language interpreter for ASN.1-described formatted text,” Master of Science Thesis, University of Florida, Gainesville, Florida, 1995.
R. Baeza-Yates and G. Navarro, “Integrating contents and structure in text retrieval,” ACM SIGMOD Record, vol. 25, no. 1, March 1996.
G. Celia Jr., “Schema and data conflict resolution across distributed graphical ASN.1 databases,” Master of Science Thesis, Naval Postgraduate School, Monterey, CA, September 1994.
J.H. Coombs, A.H. Renear, and S.J. DeRose, “Markup systems and the future of scholarly text processing,” Communications of the ACM, vol. 30, no. 11, November 1987.
Dataware Technologies Product Catalogues, Dataware GMBH, Web: dataware.de, 1996.
A.K. Elmagarmid and J. Chen, “The interbase parallel language: Supporting the flex transaction model and beyond,” Computer Science Technical Report CS-TR-92-017, Purdue University, West Lafayette, Indiana, 1992.
A.K. Elmagarmid and J. Chen, “Interbase: An execution environment for global applications over distributed, autonomous, and heterogeneous software systems,” Computer Science Technical Report CS-TR-92-016, Purdue University, West Lafayette, Indiana, 1992.
R. Elmasri and S. Navathe, Fundamentals of Database Systems, Benjamin Cummings: Redwood City, CA, USA, 1992.
S. Fenghua, “Design and implementation of a graphical data manipulation environment for grammar-described textual databases,” Master of Science Thesis, University of Florida, Gainesville, Florida, 1995.
Fulcrum Technologies, Product Catalogues, Fulcrum Technologies Inc., Ottawa, Canada,Web: fulcrum.com, 1996.
G.H. Gonnet and F.W. Tompa, “Mind your grammar: A new approach to modeling text,” in Proceedings of the 13th VLDB Conference, Brighton, England, September 1987, pp. 339-346.
D. Heimbigner and D. McLeod, “A federated architecture for information management,” ACM Transactions on Office Information Systems, vol. 3, no. 3, pp. 253-278, July 1985.
Information Dimension's BASIS, Product Catalogues, IDI Inc., Web: idi.oclc.org, 1996.
ISO86 International Standard 8879, Information Processing-Text and Office Systems-Standard Generalized Markup Language (SGML), 1986.
ISO90 International Standard 8824, Information Technology-Open Systems Interconnection-Specification of Abstract Syntax Notation One (ASN.1), 1986.
N. Kamel, “A grammar-based approach for the integration of text-dominated databases,” in Proceedings of the 7th International Hong Kong Computer Society Workshop. Lecture Notes Series, Springer-Verlag, May 1996, pp. 85-97.
N. Kamel and H.-F.L. Liu, “A text parser and specification generator for modular ASN.1-described files,” in Proceedings of the 6th International Conference on Database and Expert Systems Applications, London, United Kingdom, September 1995, pp. 397-406.
N. Kamel, T. Song, and M. Kamel, “An approach for building an integrated environment for molecular biology databases and software tools,” The International Journal of Distributed and Parallel Databases, vol. 1, no. 2, pp. 303-327, 1993.
W. Litwin, L. Mark, and N. Roussopoulos, “Interoperability of multiple autonomous databases,” ACM Computing Surveys, vol. 22, no. 2, pp. 265-293, September 1990.
H.-F. L. Liu, “Atext and specification generator for modular ASN.1-described files,” Master of Science Thesis, University of Florida, Gainesville, Florida, 1995.
I.A. MacLeod, “A query language for retrieving information from hierarchic text structures,” The Computer Journal, vol. 34, no. 3, pp. 254-264, 1991.
NCBI, NCBI Software Development ToolKit, National Center for Biotechnology Information, Bethesda, Maryland, 1993.
R. Sack-Davis, A. Kent, K. Ramamohanarao, J. Thom, and J. Zobel, “Atlas: A nested relational database system for text applications,” IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 3, pp. 454-470, June 1995.
A.P. Sheth and J.A. Larson, “Federated database systems for managing distributed, heterogeneous, and autonomous databases,” ACM Computing Surveys, vol. 22, no. 3, pp. 183-236, September 1992.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kamel, N. An ASN.1 Model and Integration Approach for Structured Text. Distributed and Parallel Databases 8, 297–331 (2000). https://doi.org/10.1023/A:1008765129483
Issue Date:
DOI: https://doi.org/10.1023/A:1008765129483