Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2004 Pr
ADVIS
DiSC'04 Feed
DiSC'04 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Ambuj K. Singh

Papers on DiSC'04


Fast alignment of large genome databases

Joining Massive High-Dimensional Datasets

SWAT: Hierarchical Stream Summarization in Large Networks

Publications


Note: Links lead to the DBLP on the Web.

Ambuj K. Singh

Tamer Kahveci , Ambuj K. Singh: Optimizing Similarity Search for Arbitrary Length Time Series Queries. IEEE Trans. Knowl. Data Eng. 16 (4): 418-433 (2004)

Orhan Camoglu , Tamer Kahveci , Ambuj K. Singh: Towards Index-based Similarity Search for Protein Structure Databases. CSB 2003 : 148-158

Tamer Kahveci , Ambuj K. Singh: Genome on Demand: Interactive Substring Searching. CSB 2003 : 551-552

Ahmet Bulut , Roman Vitenberg , Fatih Emekçi , Ambuj K. Singh: An Adaptive and Scalable Middleware for Distributed Indexing of Data Streams. DBISP2P 2003 : 123-137

Tamer Kahveci , Christian A. Lang , Ambuj K. Singh: Joining Massive High-Dimensional Datasets. ICDE 2003 : 264-276

Ahmet Bulut , Ambuj K. Singh: SWAT: Hierarchical Stream Summarization in Large Networks. ICDE 2003 : 303-314

Tamer Kahveci , Ambuj K. Singh: Fast alignment of large genome databases. ICDE 2003 : 768-770

Maureen Heymans , Ambuj K. Singh: Deriving phylogenetic trees from the similarity analysis of metabolic pathways. ISMB (Supplement of Bioinformatics) 2003 : 138-146

Orhan Camoglu , Tamer Kahveci , Ambuj K. Singh: PSI: indexing protein structures for fast similarity search. ISMB (Supplement of Bioinformatics) 2003 : 81-83

Tamer Kahveci , Ambuj K. Singh: MAP: Searching Large Genome Databases. Pacific Symposium on Biocomputing 2003 : 303-314

Raimondas Lencevicius , Urs Hölzle , Ambuj K. Singh: Dynamic Query-Based Debugging of Object-Oriented Programs. Autom. Softw. Eng. 10 (1): 39-74 (2003)

Christian A. Lang , Ambuj K. Singh: Faster Similarity Search for Multimedia Data Via Query Transformations. Int. J. Image Graphics 3 (1): 3-30 (2003)

Sunil Prabhakar , Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh, Terence R. Smith : Browsing and placement of multi-resolution images on parallel disks. Multimedia Syst. 8 (6): 459-469 (2003)

Ambuj K. Singh: Querying and Mining Biological Databases. OMICS 7 (1): 7-8 (2003)

Tamer Kahveci , Ambuj K. Singh, Aliekber Gürel : An Efficient Index Structure for Shift and Scale Invariant Search of Multi-Attribute Time Sequences. ICDE 2002 : 266

Christian A. Lang , Ambuj K. Singh: Accelerating High-Dimensional Nearest Neighbor Queries. SSDBM 2002 : 109-

Tamer Kahveci , Ambuj K. Singh, Aliekber Gürel : Similarity Searching for Multi-Attribute Sequences. SSDBM 2002 : 175-

Tamer Kahveci , Ambuj K. Singh: Variable Length Queries for Time Series Data. ICDE 2001 : 273-282

Christian A. Lang , Ambuj K. Singh: Modeling High-Dimensional Index Structures using Sampling. SIGMOD Conference 2001

Tamer Kahveci , Ambuj K. Singh: Efficient Index Structures for String Databases. VLDB 2001 : 351-360

Jerry James , Ambuj K. Singh: Recovering distributed objects. Inf. Process. Lett. 77 (2-4): 143-150 (2001)

Gregory F. Johnson , Ambuj K. Singh: Stable and fault-tolerant object allocation. PODC 2000 : 259-268

Jerry James , Ambuj K. Singh: Design of the Kan distributed object system. Concurrency - Practice and Experience 12 (8): 755-797 (2000)

Raimondas Lencevicius , Urs Hölzle , Ambuj K. Singh: Dynamic Query-Based Debugging. ECOOP 1999 : 135-160

Kothuri Venkata Ravi Kanth , Ambuj K. Singh: Optimal Dynamic Range Searching in Non-replicating Index Structures. ICDT 1999 : 257-276

Jerry James , Ambuj K. Singh: External Logging on a Logical Ring. PODC 1999 : 275

Kothuri Venkata Ravi Kanth , David Serena , Ambuj K. Singh: Improved Concurrency Control Techniques For Multi-Dimensional Index Structures. IPPS/SPDP 1998 : 580-586

Kothuri Venkata Ravi Kanth , Divyakant Agrawal , Ambuj K. Singh: Dimensionality Reduction for Similarity Searching in Dynamic Databases. SIGMOD Conference 1998 : 166-176

Kothuri Venkata Ravi Kanth , Ambuj K. Singh: Efficient Dynamic Range Searching Using Data Replication. Inf. Process. Lett. 68 (2): 97-105 (1998)

X. Cheng , Ron Dolin , M. Neary , Sunil Prabhakar , Kothuri Venkata Ravi Kanth , Daniel Wu , Divyakant Agrawal , Amr El Abbadi , Michael Freeston , Ambuj K. Singh, Terence R. Smith , Jianwen Su : Scalable Access Within the Context of Digital Libraries. ADL 1997 : 70-81

Jerry James , Ambuj K. Singh: Compositional Proofs for Concurrent Objects. COMPOS 1997 : 301-326

Sunil Prabhakar , Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh: Scheduling Tertiary I/O in Database Applications. DEXA Workshop 1997 : 722-727

Daniel Wu , Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh: A Java-Based Framework for Processing Distributed Objects. ER 1997 : 333-346

Athanassios S. Poulakidas , Ambuj K. Singh: Online Replication of Shared Variables. ICDCS 1997 : 0-

Sunil Prabhakar , Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh, Terence R. Smith : Browsing and Placement of Multi-Resolution Images on Secondary Storage. ICMCS 1997 : 636-637

Kothuri Venkata Ravi Kanth , Amr El Abbadi , Divyakant Agrawal , Ambuj K. Singh: Indexing Non-Uniform Spatial Data. IDEAS 1997 : 289-298

Sunil Prabhakar , Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh, Terrence Smith : Browsing and Placement of Multiresolution Images on Parallel Disks. IOPADS 1997 : 102-113

Chris R. Jones , Ambuj K. Singh, Divyakant Agrawal : Low Latency MPI for Meiko CS/2 and ATM Clusters. IPPS 1997 : 374-380

Raimondas Lencevicius , Urs Hölzle , Ambuj K. Singh: Query-Based Debugging of Object-Oriented Programs. OOPSLA 1997 : 304-317

Jerry James , Ambuj K. Singh: Fault Tolerance Bounds for Memory Consistency. PODC 1997 : 285

Sunil Prabhakar , Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh: A brief survey of tertiary storage systems and research. SAC 1997 : 155-157

Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh, Tolga Yurek : Efficient View Maintenance at Data Warehouses. SIGMOD Conference 1997 : 417-427

Jerry James , Ambuj K. Singh: Fault Tolerance Bounds for Memory Consistency. WDAG 1997 : 200-214

X. Cheng , Ron Dolin , M. Neary , Sunil Prabhakar , Kothuri Venkata Ravi Kanth , Daniel Wu , Divyakant Agrawal , Amr El Abbadi , Michael Freeston , Ambuj K. Singh, Terence R. Smith , Jianwen Su : Scalable Access Within the Context of Digital Libraries. Int. J. on Digital Libraries 1 (4): 358-376 (1997)

Daniel Wu , Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh, Terence R. Smith : Efficient Retrieval for Browsing Large Image Databases. CIKM 1996 : 11-18

Jerry James , Ambuj K. Singh: The Impact of Hardware Models on Shared Memory Consistency Conditions. CONCUR 1996 : 719-734

Manhoi Choy , Ambuj K. Singh: Localizing Failures in Distributed Synchronization. IEEE Trans. Parallel Distrib. Syst. 7 (7): 705-716 (1996)

Jerry James , Ambuj K. Singh: Complete Implementations for Shared Memory Consistency Conditions (Abstract). PODC 1995 : 273

Manhoi Choy , Ambuj K. Singh: Efficient Fault-Tolerant Algorithms for Distributed Resource Allocation. ACM Trans. Program. Lang. Syst. 17 (3): 535-559 (1995)

Manhoi Choy , Ambuj K. Singh: Efficient Implementation of Synchronous Communication over Asynchronous Networks. J. Parallel Distrib. Comput. 26 (2): 166-180 (1995)

Ambuj K. Singh: A Framework for Programming with Nonatomic Memories. J. Parallel Distrib. Comput. 26 (2): 211-224 (1995)

Divyakant Agrawal , Manhoi Choy , Hong Va Leong , Ambuj K. Singh: Investigating Weak Memories Using Maya. HPDC 1994 : 123-130

Ambuj K. Singh: A Framework for Programming Using Non-Atomic Variables. IPPS 1994 : 133-140

Divyakant Agrawal , Manhoi Choy , Hong Va Leong , Ambuj K. Singh: Mixed Consistency: A Model for Parallel Programming (Extended Abstract). PODC 1994 : 101-110

Manhoi Choy , Ambuj K. Singh: Coping with Contention (Extended Abstract). WDAG 1994 : 89-100

Manhoi Choy , Ambuj K. Singh: Adaptive Solutions to the Mutual Exclusion Problem. Distributed Computing 8 (1): 1-17 (1994)

Ömer Egecioglu , Ambuj K. Singh: Naming Symmetric Processes Using Shared Variables. Distributed Computing 8 (1): 19-38 (1994)

Ying Liu , Ambuj K. Singh, Rajive Bagrodia : A Decompositional Approach to the Design of Parallel Programs. IEEE Trans. Software Eng. 20 (12): 914-932 (1994)

Ambuj K. Singh, James H. Anderson , Mohamed G. Gouda : The Elusive Atomic Register. J. ACM 41 (2): 311-339 (1994)

Manhoi Choy , Ambuj K. Singh: Adaptive Solutions to the Mutual Exclusion Problem (Extended Abstract). PODC 1993 : 183-194

Manhoi Choy , Ambuj K. Singh: Distributed Job Scheduling Using Snapshots. WDAG 1993 : 145-159

Divyakant Agrawal , Amr El Abbadi , Ambuj K. Singh: Consistency and Orderability: Semantics-Based Correctness Criteria for Databases. ACM Trans. Database Syst. 18 (3): 460-486 (1993)

Ambuj K. Singh: Program Refinement in Fair Transition Systems. Acta Inf. 30 (6): 503-535 (1993)

Ambuj K. Singh, Mohamed G. Gouda : Rankers: A Classification of Synchronization Problems. Sci. Comput. Program. 21 (3): 191-223 (1993)

Ying Liu , Ambuj K. Singh, Rajive Bagrodia : A Decompositional Approach to the Design of Efficient parallel Programs. PARLE 1992 : 21-36

Manhoi Choy , Ambuj K. Singh: Efficient Fault Tolerant Algorithms for Resource Allocation in Distributed Systems STOC 1992 : 593-602

Ambuj K. Singh: Towards an Understanding of Unbounded Variables in Asynchronous Systems. Inf. Process. Lett. 42 (1): 7-17 (1992)

Ambuj K. Singh: On Reasoning With the Global Time Assumption. LOPLAS 1 (1): 89-103 (1992)

B. Gopinath , Ambuj K. Singh, Prem Uppaluru : A Formal Description of the IC * Model of Parallel Computation. ICCI 1991 : 520-531

Ambuj K. Singh: Program Refinement in Fair Transition Systems. PARLE (2) 1991 : 128-147

Ambuj K. Singh, Ying Liu : Flexible Program Structures for Concurrent Programming. Research Directions in High-Level Parallel Programming Languages 1991 : 64-71

Ambuj K. Singh: Specification of Concurrent Objects Using Auxiliary Variables. Sci. Comput. Program. 16 (1): 49-88 (1991)

Ambuj K. Singh: An Axiomatization of Wait-Freedom and Low-Atomicity. ICCI 1990 : 154-163

Ambuj K. Singh, James H. Anderson , Mohamed G. Gouda : The Elusive Atomic Register Revisited. PODC 1987 : 206-221

1 [ 13 ] [ 30 ] [ 31 ] [ 33 ] [ 34 ] [ 38 ] [ 39 ] [ 40 ] [ 42 ] [ 43 ] [ 45 ] [ 62 ]

2 [ 13 ] [ 21 ] [ 23 ] [ 30 ] [ 31 ] [ 33 ] [ 34 ] [ 37 ] [ 38 ] [ 39 ] [ 40 ] [ 42 ] [ 43 ] [ 45 ] [ 47 ] [ 62 ]

3 [ 1 ] [ 16 ]

4 [ 10 ] [ 17 ]

5 [ 69 ] [ 71 ]

6 [ 66 ] [ 73 ]

7 [ 31 ] [ 45 ]

8 [ 9 ] [ 14 ] [ 15 ] [ 19 ] [ 20 ] [ 21 ] [ 23 ] [ 25 ] [ 26 ] [ 28 ]

9 [ 31 ] [ 45 ]

10 [ 18 ]

11 [ 71 ]

12 [ 31 ] [ 45 ]

13 [ 6 ]

14 [ 1 ] [ 11 ] [ 16 ]

15 [ 58 ] [ 60 ]

16 [ 67 ]

17 [ 36 ] [ 51 ] [ 64 ]

18 [ 27 ] [ 29 ] [ 32 ] [ 35 ] [ 44 ] [ 49 ] [ 52 ] [ 54 ]

19 [ 53 ]

20 [ 37 ]

21 [ 55 ] [ 57 ] [ 58 ] [ 60 ] [ 65 ] [ 66 ] [ 68 ] [ 70 ] [ 72 ] [ 73 ] [ 74 ]

22 [ 31 ] [ 39 ] [ 45 ] [ 46 ] [ 47 ] [ 48 ] [ 50 ]

23 [ 56 ] [ 59 ] [ 63 ] [ 70 ]

24 [ 36 ] [ 51 ] [ 64 ]

25 [ 21 ] [ 23 ]

26 [ 4 ] [ 10 ] [ 17 ]

27 [ 31 ] [ 45 ]

28 [ 41 ]

29 [ 31 ] [ 34 ] [ 38 ] [ 40 ] [ 43 ] [ 45 ] [ 62 ]

30 [ 48 ]

31 [ 30 ] [ 31 ] [ 40 ] [ 45 ] [ 62 ]

32 [ 38 ]

33 [ 31 ] [ 45 ]

34 [ 6 ]

35 [ 71 ]

36 [ 30 ] [ 31 ] [ 42 ] [ 45 ]

37 [ 33 ]




©2004 Association for Computing Machinery