Research
Home | Personal | Education | Work | Research | Publications | Students | Search

RESEARCH INTERESTS


Research Home

Learning Systems

Syntactical Pattern Recognition

Statistical Pattern Recognition

Adaptive Data Structures

Artificial Neural Networks

Database Systems

Data Compression

Robotics

Data Retrieval and Storage

Following are some of the major results obtained in the area of Adaptive Data Structures.
  1. Have shown how we can adaptively re-organize lists with non-stationary access patterns by utilizing a concept called "lists-on-lists" (Proc. WEA 2006, The Comp. Journal 2007).
  2. Devised the conditional rotation heuristic (and other heuristics) for the Ternary Search Tree (Proc. ACMSE 2005, The Comp. Journal 2005). This paper was cited as being Most Meritorious, and was a winner of one of the Wilkes Best Paper Awards in 2006, from the journal The Computer Journal. The Computer Journal is the flagship journal of the British Computer Society.
  3. Have generalized the Swap-with-Parent scheme for list reorganization. This was done by viewing the list as a conceptual sequential tree with arbitrary topology, but with no lexicographic ordering. The accessed element is moved to the the parent of this conceptual sequential tree. We have also shown the time reversibility of such generalized schemes.
  4. Have presented the Swap-with-Parent scheme for list reorganization. In this scheme the list is viewed as a conceptual complete heap with no lexicographic ordering. The accessed element is moved to the parent of this conceptual heap (Proc. ISAAC 1997).
  5. Have also studied the problem of reorganizing a linear list for the case when the elements are requested in sets as opposed to individually (J. App. Prob. 1995).
  6. Have proposed new algorithms, which are possibly the only known algorithms of their kind, which dynamically reorganize binary search trees using conditional operations (IEEE T:KDE 1993).
  7. Have worked in the area of list organization for the doubly-linked list. Have proposed a new ergodic heuristic - the SWAP Heuristic, and two new absorbing heuristics. Have also proposed the only reported stochastic heuristic (Comp. Journal 1992, J. of Alg. 1993).
  8. Have worked in the area of linear list organization for the case when the query distribution is time varying (Proc. ISCIS 1991).
  9. Subsequent to the algorithm below, have also discovered the only known algorithm to optimally organize lists using deterministic Move-to-Rear list operations (Th. Comp. Sci. 1990, 1993).
  10. Have discovered the only known algorithm to optimally organize lists using stochastic Move-to-Rear list operations (SIAM J. C. 1987).