The processing strategy for the NF2 relational frc-interface

Information and Software Technology

Volumn 38, Issue 1, 1996, Pages 11-24

  Niemi, Timo ^a   Järvelin, Kalervo ^a  

^a TAMPERE UNIVERSITY OF TECHNOLOGY   (Finland)

Author keywords

Logic programming; NF2 relational model; Prolog based knowledge representation; Query processing; User interface

Indexed keywords

DATA PROCESSING; KNOWLEDGE REPRESENTATION; OPTIMIZATION; PROLOG (PROGRAMMING LANGUAGE); QUERY LANGUAGES; RELATIONAL DATABASE SYSTEMS; USER INTERFACES;

NON FIRST NORMAL FORM RELATIONAL MODEL; PROLOG BASED KNOWLEDGE REPRESENTATION; QUERY PROCESSING;

DATA STRUCTURES;

EID: 0029713522     PISSN: 09505849     EISSN: None     Source Type: Journal    
DOI: 10.1016/0950-5849(95)01041-6     Document Type: Article

References (44)

1. Desai, B. C., Goyal, P. and Sadri, F. 'Non-first normal form universal relations: an application to information retrieval systems', Inf. Syst., 12 (1987) 49-55.
2. Shu, N. C., Lum, V. Y., Tung, F. C. and Chang, C. L. 'Specification of forms processing and business procedures for office automation', IEEE Trans. Soft. Eng., 8 (1982) 499-512.
3. Sheck, H.-J. and Pistor, P. 'Data structures for an integrated data base management and information retrieval system', Proc. of the 8th VLDB Conference, 1982, pp. 197-207.
4. Roth, M. A. 'Theory of non-first normal form relational databases', Ph.D. dissertation, University of Texas, Austin, 1986.
5. 2 relations: an integrated view on flat tables and hierarchies', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1986, pp. 356-367.
6. Kemper, A., Lockeman, P. C. and Wallroth, M. 'An object-oriented database systems for engineering objects', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1987, pp. 299-310.
7. Kemper, A. and Wallroth, M. 'A uniform concept for storing and manipulating engineering objects', Vol. 334. Lecture Notes in Computer Science, Springer-Verlag, 1988.
8. Tansel, A. U. and Garnett, L. 'Nested historical relations', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1989, pp. 284-293.
9. Sheck, H.-J. and Scholl, M. H. 'The relational model with relation-valued attributes', Inf. Syst., 11 (1986) 137-147.
10. Paredaens, J. and Gucht, van D. 'Converted nested algebra expressions into flat algebra expressions', ACM Trans. Database Syst., 17 (1992) 65-93.
11. Niemi, T. 'A seven-tuple representation for hierarchical data structures', Inf. Syst., 8 (1983) 151-157.
12. Iwaihara, M., Furukawa, T. and Kambayshi, Y. 'Navigation and schema transformations for producing nested relations from networks', The 7th IEEE Conf. on Data Engineering, 1991, pp. 181-190.
13. 2 model with an sql-type language interface', Proc. of the 12th VLDB Conf., 1986, pp. 278-285.
14. Roth, M. A., Korth, H. F. and Batory, D. S. 'SQL/NF: a query language for ¬ INF relational databases', Inf. Syst., 12 (1987) 99-114.
15. 2 structures', Proc. of the 16th VLDB Conf., 1990, pp. 302-313.
16. Thomas, S. J. and Fisher, P. C. 'Nested relational structures', in Kanellakis, P. C. (ed.) Advances in Computing Research III, The Theory of Databases, JAI Press, 1986, pp. 269-307.
17. Roth, M. A., Korth, H. F. and Silberschatz, A. 'Extended algebra and calculus for nested relational databases', ACM Trans. Database Syst., 13 (1988) 389-417.
18. Colby, L. S. 'A recursive algebra and query optimization for nested relations', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1989, pp. 273-283.
19. Kuper, G. M. 'Logic programming with sets', Proc. of the 6th ACM Symp. on Principles of Database Systems, 1987, pp. 11-20.
20. 2 relational interface with applications in information retrieval', Inf. Proc. and Management., 31 (1995) 215-231.
21. Abiteboul, S. and Bidoit, N. 'Non first normal form relations to represent hierarchically organized data', Proc. of the 3rd ACM Symp. on Principles of Database Systems, 1984, pp. 191-200.
22. Hulin, G. 'On restructuring nested relations in partitioned normal form', Proc. of the 16th VLDB Conf., 1990, pp. 197-207.
23. 2 relational interface for document retrieval, restructuring and aggregation', to appear in Proc. of the ACM Annual Int. Conf. on Research and Development in Information Retrieval, 1995, pp. 102-110.
24. Ozsoyogly, Z. M. and Yuan, L. 'A new normal form for nested relations', ACM Trans. Database Syst., 12 (1987) 111-136.
25. Niemi, T. and Järvelin, K. 'Prolog-based meta-rules for relational database representation and manipulation', IEEE Trans. Soft. Eng., 17 (1991) 762-788.
26. Järvelin, K. and Niemi, T. 'An entity-based approach to query processing in relational databases Part I: entity type representation', Data & Knowl. Eng., 10 (1993) 117-150.
27. Järvelin, K. and Niemi, T. 'An entity-based approach to query processing in relational databases Part II: entity query construction and updating', Data & Knowl. Eng., 10 (1993) 151-186.
28. Niemi, T., and Järvelin, K. 'Operation-oriented query language approach for recursive queries - Part 1. Functional definition', Inf. Syst., 17 (1992) 49-75.
29. Niemi, T., and Järvelin, K. 'Operation-oriented query language approach for recursive queries - Part 2. Prototype implementation and its integration with relational databases', Inf. Syst., 17 (1992) 77-106.
30. Sterling, L. and Shapiro, E. The Art of Prolog, The MIT Press, 1994.
31. Clocksin, W. and Mellish, C. Programming in Prolog, Springer-Verlag, 1984.
32. Garnett, L. and Tansel, A. 'Equivalence of the relational algebra and calculus for nested relations', Comput. and Math. with Applications, 23 (1992) 3-25.
33. Bancilhon, F. and Khoshafian, S. 'A calculus for complex objects', Proc. of the 5th ACM Symp. on Principles of Database Systems, 1986, pp. 53-59.
34. Bancilhon, F., Briggs, T., Khoshafian, S. and Valduriez, P. 'FAD, a powerful and simple database language', Proc. of the 13th VLDB Conf., 1987, pp. 97-105.
35. Hughes, J. Object-oriented Databases, Prentice-Hall, 1991.
36. Paton, N. W., Leishman, S., Embury, S. M. and Gray, P. M. D. 'On using Prolog to implement object-oriented databases', Inf. and Soft. Technol., 35 (1993) 301-311.
37. 2 relational query interface', Research Report, Dept. of Computer Science University of Tampere, Report A-1994-10, 1994.
38. Abiteboul, S. and Kanellakis, P. 'Database theory column: query languages for complex object databases', ACM Sigact News, 21 (1990) 9-18.
39. Chen, Q. and Kambayashi, Y. 'Nested relation based database knowledge representation', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1991, pp. 328-337.
40. Chen, Q. and Gardarin, G. 'An implementation model for reasoning with complex objects', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1988, pp. 164-172.
41. Bitton, D. 'The effect of large main memory on database systems', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1986, pp. 337-339.
42. Ullman, J. D. Principles of Database and Knowledge Base Systems Vol 1, Computer Science Press, 1988.
43. Niemi, T. and Järvelin, K. 'A meta-information approach to relational database representation and manipulation based on Prolog', Research Report, Dept. of Computer Science, University of Tampere, Report A-1988-11, 1988.
44. Vadaparty K., Aslandogan Y. A. and Ozsoyogly G. 'Towards a unified visual database access', Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1993, pp. 357-366.