Duen-Ren Liu, Shashi Shekhar  Home/Search
Context Related
| umn.edu/research/shashigroup...infs.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umn.edu/research/sha...paper_list (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Declustering problems are well-known in the databases for parallel computing environments. In this paper, we propose a new similarity-based technique for declustering data. The proposed method can adapt to the available information about query distribution (e.g. size, shape and frequency) and can work with alternative atomic data-types. Furthermore, the proposed method is flexible and can work with alternative data distributions, data sizes and partition-size constraints. The method is... (Update)
Context of citations to this paper: More
.... for uniform data [13, 23, 14, 37, 33, 34, 25, 17, 6, 7, 3, 35] and those that work for both uniform and non uniform data [28, 15, 27, 31, 8]. In most of the prior work, performance is evaluated through simulation with randomly chosen grid and query sizes. In contrast, we...
.... A promising declustering technique is based on max cut graph partitioning which outperformed all mapping function based strategies [34]. This method can be applied to any relational database system. However, this method have some deficiencies as a relational database...
Cited by: More
Iterative-Improvement-Based Declustering Heuristics For.. - Koyuturk, Aykanat (2005) (Correct)
Multi-Objective Hypergraph Partitioning Algorithms for.. - Selvakkumaran, Karypis (Correct)
Multilevel Hypergraph Partitioning - Karypis (2002) (Correct)
Similar documents (at the sentence level):
15.6%: A Similarity Graph-Based Approach to Declustering Problems and .. - Liu, Shekhar (1995) (Correct)
Active bibliography (related documents): More All
2.5: Partitioning Similarity Graphs: A Framework for Declustering.. - Liu, Shekhar (1996) (Correct)
0.6: LoT: Dynamic Declustering of TSB-Tree Nodes for Parallel.. - Muth, Kraiß, Weikum (1996) (Correct)
0.4: Declustering Using Fractals - Faloutsos, Bhagwat (1993) (Correct)
Similar documents based on text: More All
0.4: Declustering and Load-Balancing Methods for.. - Shekhar, Ravada.. (Correct)
0.4: High Performance Geographic Information Systems.. - Shekhar, Ravada.. (Correct)
0.3: Parallelizing Spatial Databases on Shared-Memory.. - Shekhar, Ravada.. (Correct)
Related documents from co-citation: More All
6: A linear time heuristic for improving network partitions (context) - Fiduccia, Mattheyses - 1982
5: An Efficient Heuristic Procedure for Partitioning Graphs (context) - Kernighan, Lin - 1970
5: Multilevel Hypergraph Partitioning: Applications in VLSI Design - Karypis, Aggarwal et al. - 1997
BibTeX entry: (Update)
D.R. Liu and S. Shekhar. Partitioning Similarity Graphs: A Framework for Declustering Problems, Information Systems, 1996, volume 21,6, pages 475--496 http://citeseer.ist.psu.edu/article/liu96partitioning.html More
@article{ liu96partitioning,
author = "Duen-Ren Liu and Shashi Shekhar",
title = "Partitioning Similarity Graphs: A Framework for Declustering Problems",
journal = "Information Systems",
volume = "21",
number = "6",
pages = "475-496",
year = "1996",
url = "citeseer.ist.psu.edu/article/liu96partitioning.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NPCom.. (context) - Garey, Johnson - 1979
429 An Efficient Heuristic Procedure for Partitioning Graphs (context) - Kernighan, Lin - 1970
421 A Linear Time Heuristic for Improving Network Partitions (context) - Fiduccia, Mattheyses - 1982
288 A Fast and High Quality Multilevel Scheme for Partitioning I.. - Karypis, Kumar - 1995
118 Linear Clustering of Objects with Multiple Attributes (context) - Jagadish - 1990
101 Beyond Uniformity and Independence : Analysis of R-trees Usi.. - Faloutsos, Kamel - 1994
89 The Gamma Database Machine Project - DeWitt - 1990
84 The Grid File: An Adaptable, Symmetric Multi-Key File Struct.. (context) - Nievergelt, Hinteberger et al. - 1984
57 Declustering Using Fractals - Faloutsos, Bhagwat - 1993
57 An Algorithm for Partitioning the Nodes of a Graph (context) - Barnes - 1982
43 Massively Parallel Methods for Engineering and Science Probl.. - Camp, Plimpton - 1994
36 An Improved Two-Way Partitioning Algorithm with Stable Perfo.. (context) - Cheng, Wei - 1991
32 CMD: A Multidimensional Declustering Method for Parallel Dat.. - Li, Srivastava et al. - 1992
31 Dynamic File Allocation in Disk Arrays (context) - Weikum, Zabback et al. - 1991
26 A General Purpose Multiple Way Partitioning Algorithm (context) - Yeh, Cheng et al. - 1991
22 Declustering Objects for Visualization (context) - Chen, Rotem - 1993
22 A Performance Analysis of Alternative Multiattribute Declust.. - Ghandeharizadeh, DeWitt et al. - 1992
21 Hybrid-range Partitioning Strategy: A New Declustering Strat.. (context) - Ghandeharizadeh, DeWitt - 1990
21 Disk Allocation Methods Using Error Correcting Codes (context) - Faloutsos, Metaxas - 1991
16 Multi-Disk B-trees (context) - Seeger, Larson - 1991
15 Latin Squares for Parallel Array Access (context) - Kim, Prasanna - 1993
13 The Idea of Declustering and its Applications (context) - Fang, Lee et al. - 1986
12 Disk Allocation Methods for Parallelizing Grid Files - Zhou, Shekhar et al. - 1994
9 Disk Allocation for Product Files on Multiple Disk Systems (context) - Du, Sobolewski - 1982
9 Performance Evaluation of Grid Based Multi-Attribute Record .. - Himmatsingka, Srivastava - 1994
8 Disk Allocation Methods for Binary Cartesian Product Files (context) - Du - 1986
8 Parallel R-Trees - Kamel, Faloutsos - 1992
8 Optimal File Distribution for Partial Match Queries (context) - Kim, Pramanik - 1988
7 Multilevel Grid Files (context) - Krishnamurthy, Whang - 1985
6 Declustering Techniques for Parallelizing Temporal Access St.. (context) - Kouramajian, Elmasri et al. - 1994
5 Load-Balancing in High Performance GIS: Partitioning Polygon.. (context) - Shekhar, Ravada - 1995
5 Data Allocation for Multidisk Databases (context) - Rotem, Schloss et al. - 1993
4 Performance of Two-Disk Partition Data Allocations (context) - Chang, Cheng - 1987
3 A Mutltiuser Performance Analysis of Alternative Declusterin.. (context) - Ghandeharizadeh, DeWitt - 1990
1 Database Design for Spatial Network Management Systems: Clus.. (context) - Liu - 1995
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cs.umn.edu/research/shashi-group/paper_list.html): More
Equivalence Classes of Direction Objects and Applications - Shekhar, Liu, Chawla (1999) (Correct)
Spatial Databases: Accomplishments and Research Needs - Shekhar, Chawla, Ravada.. (1997) (Correct)
Materialization Trade-Offs in Hierarchical Shortest Path.. - Shekhar, Fetterer, Goyal (1997) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC