Person:
Navathe, Shamkant B.

Permanent Link
https://hdl.handle.net/1853/71549
Associated Organization(s)
Organizational Unit
ORCID
ArchiveSpace Name Record

Filters

1995 4
2 1
4
4
4
4
Reset filters

Settings
Start date: 1995 × End date: 1995 ×

Publication Search Results

Now showing 1 - 4 of 4
  • Thumbnail Image
    Item
  • Thumbnail Image
    Item
    The Impact Of Data Placement Strategies On Reorganization Costs In Parallel Databases
    (Georgia Institute of Technology, 1995) Omiecinski, Edward ; Navathe, Shamkant B. ; Achyutuni, Kiran Jyotsna
    In this paper, we study the data placement problem from a reorganization point of view. Effective placement of the declustered fragments of a relation is crucial to the performance of parallel database systems having multiple disks. Given the dynamic nature of database systems, the optimal placement of fragments will change over time and this will necessitate a reorganization in order to maintain the performance of the database system at acceptable levels. This study shows that the choice of a data placement strategy can have a significant impact on the reorganization costs. Up until now, data placement heuristics were designed with the principal purpose of balancing the load. However, this paper shows that such a policy can be beneficial only in the short term. Long term database designs should take reorganization costs into consideration while making design choices.
  • Thumbnail Image
    Item
    Querying, Navigating and Visualizing an Online Library Catalog
    (Georgia Institute of Technology, 1995) Veerasamy, Aravindan ; Hudson, Scott E. ; Navathe, Shamkant B.
    We describe the design of an User Interface for a ranked output Information Retrieval system that integrates querying, navigation and visualization in a seamless fashion. Highlights of the system include the following: -- Using a visualization scheme, the interface provides visual feedback to the user about how the query words influence the ranking of retrieved documents. -- By simple drag-and-drop operations of objects on the screen, the interface facilitates a naive end-user in constructing complex structured queries and in providing relevance feedback. -- To suit the evolving information needs of the user, the interface supports navigational features such as browsing documents by specific authors and browsing the Table of Contents of publications. -- The interface integrates an online thesaurus which provides words related to the query that can be used by the user to expand the original query. By providing a rich set of features, the interface coherently supports a wide spectrum of information gathering tactics for different classes of users.
  • Thumbnail Image
    Item
    An Efficient Algorithm for Mining Association Rules in Large Databases
    (Georgia Institute of Technology, 1995) Omiecinski, Edward ; Navathe, Shamkant B. ; Savasere, Ashok
    Mining for association rules between items in a large database of sales transactions has been described as an important database mining problem. In this paper we present an efficient algorithm for mining association rules that is fundamentally different from known algorithms. Compared to the previous algorithms, our algorithm reduces both CPU and I/O overheads. In our experimental study it was found that for large databases, the CPU overhead was reduced by as much as a factor of seven and I/O was reduced by almost an order of magnitude. Hence this algorithm is especially suitable for very large size databases. The algorithm is also ideally suited for parallelization. We have performed extensive experiments and compared the performance of the algorithm with one of the best existing algorithms.