Spectral LPM: An optimal locality-preserving mapping using the spectral (not fractal) order

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 699-701

  Mokbel, Mohamed F ^a   Aref, Walid G ^a   Grama, Ananth ^a  

^a Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LOCALITY PRESERVING MAPPING ALGORITHMS; MULTIDIMENSIONAL DATABASES;

ALGORITHMS; DATA STORAGE EQUIPMENT; MAPPING; OPTIMIZATION; SPECTRUM ANALYSIS; THEOREM PROVING;

DATABASE SYSTEMS;

EID: 0344927729     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2003.1260840     Document Type: Conference Paper

References (5)

1. T. F. Chan, P. Ciarlet, and W. K. Szeto. On the optimality of the median cut spectral bisection graph partitioning method. SIAM Journal on Sci. Comp., 18(3):943-948, May 1997.
2. M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(98):298-305, 1973.
3. M. Juvan and B. Mohar. Optimal linear labelings and eigenvalues of graphs. Discrete Applied Math., 36:153-168, 1992.
4. B. Moon, H. Jagadish, C. Faloutsos, and J. Salz. Analysis of the clustering properties of hilbert space-filling curve. IEEE TKDE, 13(1):124-141, 2001.
5. L. A. Steen. Highlights in the history of spectral theory. American Mathematical Monthly, 80(4):359-381, Apr. 1973.