B. K. Tripathy
S. S. Gantayat
ABSTRACT
The concept of list is of very much importance in the field of computer science as a data structure [6] and in programming languages like LISP [7]. The concept was redefined by Jena, Tripathy and Ghosh [10] in 2001, in an attempt to introduce it as an extension of the concept of characteristic function for sets and count function for multisets. Since then, many concepts related to list theory have been introduced from the new angle and many properties are established ([11], [12] and [13]). In this paper, we continue this effort and define three new concepts of filter, zip* and indexlist. We establish many properties of these notions. Particularly, the concept of filter is of enough importance and interest. It has many applications in array manipulation in data structure [1, 4, 8] and query realization from databases [5, 14]. We propose the design of a list theory based relational database model using position function approach and illustrate how query processing can be realized for the relational algebraic operation of 'Selection' on it, using the 'filter' operation.
- Aho, A. V., Ullman, J. D. and Hopcroft, J. E.: Data Structures and Algorithms, Addison-Wesley Series in Computer Science and Information Processing, (1987). Google Scholar
Digital Library
- Bird, R. and Walder, P.: Introduction to Functional Programming, Prentice Hall International Series in Comp. Sc. (1988). Google ScholarDigital Library
- Codd, E.: A Relational Model of Data for Large Shared Data Banks, Commn. of the ACM, 13, pp. 377--387, (1970), http://doi.acm.org/10.1145/362384.362685 Google ScholarDigital Library
- Cormen, T. H., Leiserman, C. E., Rivest, R. L. and Stein, C.: Introduction to Algorithms (3rd Edition), MIT press, Cambridge, England, (2011). Google ScholarDigital Library
- Elmasri, R. and Navathe, S. K.: Fundamentals of Database Systems, Pearson education, (2004). Google ScholarDigital Library
- Haskell, R.: The Craft of Functional Programming (2nd Edition), Simon Thomson, Pearson Addison Wesley Longman, (2008).Google Scholar
- Quince, C.: LISP in Small Pieces, Cambridge University Press, (1966).Google Scholar
- Rabhi, F.: Algorithms: A Functional Programming Approach, International Computer Science Series, (2008). Google ScholarDigital Library
- Tanimoto, S. L. and Tanimoto, S: The elements of Artificial Intelligence using Common LISP, (2nd Edition), Principles of Computer Science Series, (2008).Google Scholar
- Tripathy, B. K., Jena, S. P. and Ghosh, S. K.: On the Theory of Bags and Lists, Information Sciences, 132, pp. 241--254, (Feb 2001), http://doi.acm.org/10.1016/S0020-0255(01)00066-4 Google ScholarDigital Library
- Tripathy, B. K. and Pattnaik, G. P.: On Some Properties of Lists and Fuzzy Lists, Information Sciences---Informatics and Computer Science: An International Journal, 168, pp. 9--23, (Dec 2004). http://doi.acm.org/10.1016/j.ins.2003.05.016 Google ScholarDigital Library
- Tripathy, B. K. and Gantayat, S. S.: Some More Properties of Lists and Fuzzy Lists, Information Sciences --- Informatics and Computer Science, 166, pp. 167--179, (Oct 2004), http://doi.acm.org/10.1016/j.ins.2003.10.014 Google ScholarDigital Library
- Tripathy, B. K. and Choudhury, P. K: Intuitionistic Fuzzy Lists, NIFS, 9, no.2, pp. 61--73, (2003).Google Scholar
- Ullman, J. D.: Fundamentals of Database Systems, Galgotia Publications, New Delhi, (1997).Google Scholar
- Yager, R. R.: On the Theory of Bags, Intl. Jour. of General Systems., 13, pp. 23--37, (1986).Google ScholarCross Ref
- www.bts.gov, Bureau of Transportation Statistics, USA.Google Scholar
Index Terms
- Some new properties of lists and a framework of a list theoretic relation model
Recommendations
On some properties of lists and fuzzy lists
The notion of list was redefined [Int. Sci. 132 (1-4) (2001) 241] very recently and some of their properties were studied. In the present paper we continue this study further by introducing the definitions of the operators 'take' and 'drop' from the new ...
Some more properties of lists and fuzzy lists
In this article we introduce the map operator on a list, define list indexing the cons operator and establish their properties. Parallel notions and properties for fuzzy lists are also considered.
The relational data management system: A perspective
SIGFIDET '74: Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and controlIn this paper, the functional capabilities and economic features of the Relational Data Management System (RDMS) are discussed. RDMS is a generalized on-line data management system written in PL/1 for the Multics operating system.
The basic concepts of ...
Comments