Welcome to D
SIGMOD 2004
PODS 2004
SIGMOD RECOR
CIKM 2004
DASFAA 2004
DBPL 2003
DE-BULLETIN
DEBS 2004
DMKD 2004
DMSN 2004
DOLAP 2004
DPDJ 2004
EDBT 2004
ER 2003
GIS 2004
HDP 2004
HYPERTEXT 20
ICDE 2004
ICDT 2003
JCDL 2004
MDM
MIR 2004
MIS 2004
MMDB 2004
MOBIDE 2003
RIDE 2004
SBBD 2003
SIGIR FORUM
SIGIR 2004
SIGKDD EXPLO
SIGKDD 2004
SSDBM 2004
SSTD 2003
TIME 2004
TODS 2004
VLDB 2004
VLDB Journal
WEBDB 2004
WIDM 2004
XIME-P 2004
Footer

Sanguthevar Rajasekaran

Papers on DiSC'04


Evaluating holistic aggregators efficiently for very large datasets

Publications


Note: Links lead to the DBLP on the Web.

Sanguthevar Rajasekaran

Sanguthevar Rajasekaran, Sudha Balla , Chun-Hsi Huang , Vishal Thapar , M. Gryk , M. Maciejewski , M. Schiller : Exact algorithms for motif search. APBC 2005 : 239-248

Sanguthevar Rajasekaran, Sudha Balla , Chun-Hsi Huang : Exact algorithms for planted motif challenge problems. APBC 2005 : 249-259

Sanguthevar Rajasekaran, Sandeep Sen : PDM Sorting Algorithms That Take A Small Number of Passes. IPDPS 2005

Sanguthevar Rajasekaran, Sandeep Sen : A generalization of the 0-1 principle for sorting. Inf. Process. Lett. 94 (1): 43-47 (2005)

Jaime Davila , Sanguthevar Rajasekaran: Randomized Sorting On The Pops Network. Int. J. Found. Comput. Sci. 16 (1): 105-116 (2005)

Sanguthevar Rajasekaran, Jaime Davila : A Fundamental Problem in Computer and Communication. ICPADS 2004 : 81-

Chain-Wu Lee , Laurence Tianruo Yang , Chun-Hsi Huang , Sanguthevar Rajasekaran, D. Frank Hsu : Distributed Path-Based Inference in Semantic Networks. ISPAN 2004 : 232-238

Sanguthevar Rajasekaran, Vishal Thapar , Hardik Dave , Chun-Hsi Huang : A Randomized Algorithm for Distance Matrix Calculations in Multiple Sequence Alignment. KELSI 2004 : 33-45

Jun Luo , Sanguthevar Rajasekaran: FIT: A Fast Algorithm for Discovering Frequent Itemsets in Large Databases. KES 2004 : 189-195

Jun Luo , Sanguthevar Rajasekaran: Parallizing 1-Dimensional Estuarine Model. Int. J. Found. Comput. Sci. 15 (6): 809-821 (2004)

Sanguthevar Rajasekaran: Out-of-core computing on mesh connected computers. J. Parallel Distrib. Comput. 64 (11): 1311-1317 (2004)

Chun-Hsi Huang , Sanguthevar Rajasekaran: High-performance parallel bio-computing. Parallel Computing 30 (9-10): 999-1000 (2004)

Chain-Wu Lee , Chun-Hsi Huang , Laurence Tianruo Yang , Sanguthevar Rajasekaran: Distributed Path-Based Inference in Semantic Networks. The Journal of Supercomputing 29 (2): 211-227 (2004)

Lixin Fu , Sanguthevar Rajasekaran: Evaluating holistic aggregators efficiently for very large datasets. VLDB J. 13 (2): 148-161 (2004)

Chain-Wu Lee , Chun-Hsi Huang , Sanguthevar Rajasekaran: TROJAN: A Scalable Distributed Semantic Network System. ICTAI 2003 : 219-

David S. L. Wei , Sanguthevar Rajasekaran, Kshirasagar Naik , Sy-Yen Kuo : Efficient Algorithms For Selection And Sorting Of Large Distributed Files On De Bruijn And Hypercube Structures. Int. J. Found. Comput. Sci. 14 (6): 1129-1146 (2003)

Jaeyong Lim , Sanguthevar Rajasekaran: Parallel Cache Management Protocol for Static and Dynamic Web Contents. ICWI 2002 : 20-28

Jaeyong Lim , Sanguthevar Rajasekaran: Distributed Cache Content Management Protocol for Cooperative Web Server. PDCS 2002 : 662-667

Sanguthevar Rajasekaran, Suneeta Ramaswami : Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane. Algorithmica 33 (4): 436-460 (2002)

David S. L. Wei , Sanguthevar Rajasekaran, Zixue Cheng , Kshirasagar Naik , Sy-Yen Kuo : Efficient Selection and Sorting Schemes Using Coteries for Processing Large Distributed Files. J. Parallel Distrib. Comput. 62 (8): 1295-1313 (2002)

Sanguthevar Rajasekaran: Efficient Parallel Algorithms for Template Matching. Parallel Processing Letters 12 (3-4): 359-364 (2002)

Lixin Fu , Sanguthevar Rajasekaran: Novel Algorithms for Computing Medians and Other Quantiles of Disk-Resident Data. IDEAS 2001 : 145-154

Jun Luo , Sanguthevar Rajasekaran, Chenxia Qiu : Parallelizing 1-Dimensional Estuarine Model. PVM/MPI 2001 : 257-264

J. C. Cogolludo , Sanguthevar Rajasekaran: Permutation Routing on Reconfigurable Meshes. Algorithmica 31 (1): 44-57 (2001)

Sanguthevar Rajasekaran, H. Nick , Panos M. Pardalos , Sartaj Sahni , G. Shaw : Efficient Algorithms for Local Alignment Search. J. Comb. Optim. 5 (1): 117-124 (2001)

Sanguthevar Rajasekaran: Selection Algorithms for Parallel Disk Systems. J. Parallel Distrib. Comput. 61 (4): 536-544 (2001)

Sanguthevar Rajasekaran: A Framework for Simple Sorting Algorithms on Parallel Disk Systems. Theory Comput. Syst. 34 (2): 101-114 (2001)

Sanguthevar Rajasekaran, Xiao-ming Jin : A Practical Realization of Parallel Disks. ICPP Workshops 2000 : 337-

Sartaj Sahni , Timothy A. Davis , Sanguthevar Rajasekaran, Sanjay Ranka : Irregular 2000 - Workshop on Solving Irregularly Structured Problems in Parallel. IPDPS Workshops 2000 : 423-426

Sanguthevar Rajasekaran, Sartaj Sahni : Special Issue on Randomized Computing. Int. J. Found. Comput. Sci. 11 (2): 205 (2000)

Hossam A. ElGindy , Sanguthevar Rajasekaran: Sorting and Selection on a Linear Array with Optical Bus System. Parallel Processing Letters 9 (3): 373-383 (1999)

Sanguthevar Rajasekaran: A Framework for Simple Sorting Algorithms on Parallel Disk Systems (Extended Abstract). SPAA 1998 : 88-97

Sanguthevar Rajasekaran, Insup Lee : Parallel Algorithms for Relational Coarsest Partition Problems. IEEE Trans. Parallel Distrib. Syst. 9 (7): 687-699 (1998)

Sanguthevar Rajasekaran, Sartaj Sahni : Randomized Routing, Selection, and Sorting on the OTIS-Mesh. IEEE Trans. Parallel Distrib. Syst. 9 (9): 833-840 (1998)

Sanguthevar Rajasekaran: An Optimal Parallel Algorithm for Sorting Multisets. Inf. Process. Lett. 67 (3): 141-143 (1998)

Sanguthevar Rajasekaran, T. McKendall : Permutation Routing and Sorting on the Reconfigurable Mesh. Int. J. Found. Comput. Sci. 9 (2): 199-212 (1998)

Sanguthevar Rajasekaran: Selection on Mesh Connected Computers with Fixed and Reconfigurable Buses. J. Algorithms 29 (1): 68-81 (1998)

Sanguthevar Rajasekaran, Shibu Yooseph : TAL Recognition in O(M(n»)) Time. J. Comput. Syst. Sci. 56 (1): 83-89 (1998)

Sanguthevar Rajasekaran, David S. L. Wei : Designing Efficient Distributed Algorithms Using Sampling Techniques. IPPS 1997 : 397-401

Sanguthevar Rajasekaran, Sartaj Sahni : Sorting, Selection, and Routing on the Array with Reconfigurable Optical Buses. IEEE Trans. Parallel Distrib. Syst. 8 (11): 1123-1132 (1997)

Sanguthevar Rajasekaran, David S. L. Wei : Selection, Routing, and Sorting on the Star Graph. J. Parallel Distrib. Comput. 41 (2): 225-233 (1997)

Sanguthevar Rajasekaran, Wang Chen , Shibu Yooseph : Unifying Themes for Selection on Any Network. J. Parallel Distrib. Comput. 46 (1): 105-111 (1997)

Sanguthevar Rajasekaran, Sartaj Sahni : Determinisitic Routing on the Array with Reconfigurable Optical Buses. Parallel Processing Letters 7 (3): 219-224 (1997)

David S. L. Wei , Sanguthevar Rajasekaran, Sy-Yen Kuo : Efficient Selection and Sorting Schemes for Processing Large Distributed Files in Finite Projectives Plane. PDPTA 1996 : 69-78

Sanguthevar Rajasekaran: Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing and Sorting. IEEE Trans. Computers 45 (5): 529-539 (1996)

Sanguthevar Rajasekaran: Randomized Selection on the Hypercube. J. Parallel Distrib. Comput. 37 (2): 187-193 (1996)

Sanguthevar Rajasekaran: Tree-Adjoining Language Parsing in o(n^6) Time. SIAM J. Comput. 25 (4): 862-873 (1996)

Sanguthevar Rajasekaran: TAL Recognition in O(M(n 2 )) Time. ACL 1995 : 166-173

Sanguthevar Rajasekaran, Sartaj Sahni : Sorting and Selection on Distributed Memory Bus Computers. ICPP (3) 1995 : 151-154

Ramamohan Paturi , Sanguthevar Rajasekaran, John H. Reif : The Light Bulb Problem Inf. Comput. 117 (2): 187-192 (1995)

Sanguthevar Rajasekaran: k-k Routing, k-k Sorting, and Cut-Through Routing on the Mesh. J. Algorithms 19 (3): 361-382 (1995)

Sanguthevar Rajasekaran, Suneeta Ramaswami : Optimal Mesh Algorithms for the Voronoi Diagram of Line Segments and Motion Planning in the Plane. J. Parallel Distrib. Comput. 26 (1): 99-115 (1995)

Sanguthevar Rajasekaran, Mukund Raghavachari : A Randomized Algorithm for Multipacket Routing on the Mesh. J. Parallel Distrib. Comput. 26 (2): 257-260 (1995)

Michael A. Palis , Jing-Chiou Liou , Sanguthevar Rajasekaran, Sunil M. Shende , David S. L. Wei : Online Scheduling of Dynamic Trees. Parallel Processing Letters 5 : 635-646 (1995)

Insup Lee , Sanguthevar Rajasekaran: A Parallel Algorithm for Relational Coarsest Partition Problems and Its Implementation. CAV 1994 : 404-414

Sanguthevar Rajasekaran, Wang Chen , Shibu Yooseph : Unifying Themes for Network Selection. ISAAC 1994 : 92-100

Sanguthevar Rajasekaran, Suneeta Ramaswami : Optimal Parallel Randomized Algorithms for the Voronoi Diagram of Line Segments in the Plane and Related Problems. Symposium on Computational Geometry 1994 : 57-66

Michael A. Palis , Sanguthevar Rajasekaran, David S. L. Wei : Packet Routing and PRAM Emulation on Star Graphs and Leveled Networks. J. Parallel Distrib. Comput. 20 (2): 145-157 (1994)

Sanguthevar Rajasekaran: Mesh Connected Computers with Fixed and Reconfigurable Buses: Packet Routing, Sorting, and Selection. ESA 1993 : 309-320

Insup Lee , Sanguthevar Rajasekaran: Fast Parallel Algorithms for Model Checking Using BDDs. IPPS 1993 : 444-448

Sanguthevar Rajasekaran, David S. L. Wei : Selection, Routing, and Sorting on the Star Graph. IPPS 1993 : 661-665

J. C. Cogolludo , Sanguthevar Rajasekaran: Permutation Routing on Reconfigurable Meshes. ISAAC 1993 : 157-166

Sanguthevar Rajasekaran, Keith W. Ross : Fast Algorithms for Generating Discrete Random Variates with Changing Distributions. ACM Trans. Model. Comput. Simul. 3 (1): 1-19 (1993)

Danny Krizanc , Sanguthevar Rajasekaran, Sunil M. Shende : A Comparison of Meshes with Static Buses and Half-Duplex Wrap-Arounds. Parallel Processing Letters 3 : 109-114 (1993)

Michael Kaufmann , Sanguthevar Rajasekaran, Jop F. Sibeyn : Matching the Bisection Bound for Routing and Sorting on the Mesh. SPAA 1992 : 31-40

Sanguthevar Rajasekaran, Sandeep Sen : On Parallel Integer Sorting. Acta Inf. 29 (1): 1-15 (1992)

Sanguthevar Rajasekaran, Thanasis Tsantilas : Optimal Routing Algorithms for Mesh-Connected Processor Arrays. Algorithmica 8 (1): 21-38 (1992)

Sanguthevar Rajasekaran, Richard Overholt : Constant Queue Routing on a Mesh. J. Parallel Distrib. Comput. 15 (2): 160-166 (1992)

Sanguthevar Rajasekaran, John H. Reif : Nested Annealing: A Provable Improvement to Simulated Annealing. Theor. Comput. Sci. 99 (1): 157-176 (1992)

Michael A. Palis , Sanguthevar Rajasekaran, David S. L. Wei : Emulation of a PRAM on Leveled Networks. ICPP (1) 1991 : 418-421

Sanguthevar Rajasekaran, Richard Overholt : Constant Queue Routing on a Mesh. STACS 1991 : 444-455

Sanguthevar Rajasekaran: Randomized Parallel Selection. FSTTCS 1990 : 215-224

Ramamohan Paturi , Sanguthevar Rajasekaran, John H. Reif : The Light Bulb Problem. COLT 1989 : 261-268

Sanguthevar Rajasekaran, John H. Reif : Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms. SIAM J. Comput. 18 (3): 594-607 (1989)

Danny Krizanc , Sanguthevar Rajasekaran, Thanasis Tsantilas : Optimal Routing Algorithms for Mesh-Connected Processor Arrays. AWOC 1988 : 411-422

Sanguthevar Rajasekaran, John H. Reif : Nested Annealing: A Provable Improvement to Simulated Annealing. ICALP 1988 : 455-472

Sanguthevar Rajasekaran, John H. Reif : Ranomized Parallel Computation. FCT 1987 : 364-376

Sanguthevar Rajasekaran, Thanasis Tsantilas : An Optimal Randomized Routing Algorithm for the Mesh and A Class of Efficient Mesh-like Routing Networks. FSTTCS 1987 : 226-241

1 [ 77 ] [ 78 ]

2 [ 23 ] [ 37 ]

3 [ 59 ]

4 [ 17 ] [ 55 ]

5 [ 71 ]

6 [ 73 ] [ 74 ]

7 [ 50 ]

8 [ 48 ]

9 [ 57 ] [ 65 ]

10 [ 78 ]

11 [ 72 ]

12 [ 64 ] [ 66 ] [ 67 ] [ 71 ] [ 72 ] [ 77 ] [ 78 ]

13 [ 51 ]

14 [ 14 ]

15 [ 4 ] [ 15 ]

16 [ 35 ] [ 59 ] [ 63 ]

17 [ 64 ] [ 66 ] [ 72 ]

18 [ 19 ] [ 24 ] [ 46 ]

19 [ 61 ] [ 62 ]

20 [ 25 ]

21 [ 56 ] [ 69 ] [ 70 ]

22 [ 78 ]

23 [ 43 ]

24 [ 59 ] [ 63 ]

25 [ 54 ]

26 [ 8 ] [ 11 ]

27 [ 9 ] [ 21 ] [ 25 ]

28 [ 54 ]

29 [ 6 ] [ 29 ]

30 [ 56 ]

31 [ 26 ]

32 [ 22 ] [ 27 ] [ 60 ]

33 [ 50 ]

34 [ 2 ] [ 3 ] [ 5 ] [ 6 ] [ 10 ] [ 29 ]

35 [ 16 ]

36 [ 30 ] [ 36 ] [ 39 ] [ 45 ] [ 49 ] [ 50 ] [ 54 ]

37 [ 78 ]

38 [ 13 ] [ 75 ] [ 76 ]

39 [ 54 ]

40 [ 15 ] [ 25 ]

41 [ 14 ]

42 [ 71 ] [ 78 ]

43 [ 1 ] [ 4 ] [ 12 ]

44 [ 9 ] [ 18 ] [ 21 ] [ 25 ] [ 35 ] [ 38 ] [ 40 ] [ 59 ] [ 63 ]

45 [ 66 ] [ 72 ]

46 [ 23 ] [ 37 ] [ 41 ]




©2005 Association for Computing Machinery