Welcome to D
SIGMOD 2005
PODS 2005
SIGMOD-RECOR
CIDR 2005
CIKM 2005
COMAD 2005
CVDB 2005
DaMoN 2005
Data Enginee
DEBS05
DMSN 2005
DOLAP 2005
GIR 2005
GIS 2005
Hypertext 20
ICDE 2005
ICDM 2005
IHIS 2005
IQIS 2005
JCDL 2005
KRAS 2005
MDM 2005
MIR 2005
MobiDE 2005
P2PIR 2005
RIDE 2005
SBBD 2005
SIGIR 2005
SIGIR-FORUM
SIGKDD 2005
SIGKDD-EXP
SSDBM 2005
TIME 2005
TKDE 2005
TODS 2005
VLDB 2005
VLDBJ 2005
WebDB 2005
WIDM 2005
About DiSC 2
Editorial Bo
Acknowledgem
DiSC'06 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Johannes Gehrke

Papers on DiSC'06


Guaranteeing Correctness and Availability in P2P Range Indices

Models and Methods for Privacy Preserving Data Publishing and Analysis

Semantic approximation of data stream joins

MAFIA: a maximal frequent itemset algorithm

Publications


Note: Links lead to the DBLP on the Web.

Johannes Gehrke

Alan J. Demers , Johannes Gehrke, Mingsheng Hong , Mirek Riedewald , Walker M. White : Towards Expressive Publish/Subscribe Systems. EDBT 2006 : 627-644

Johannes Gehrke: Models and Methods for Privacy-Preserving Data Analysis and Publishing. ICDE 2006 : 105

Ashwin Machanavajjhala , Johannes Gehrke, Daniel Kifer , Muthuramakrishnan Venkitasubramaniam : l-Diversity: Privacy Beyond k-Anonymity. ICDE 2006 : 24

Fan Yang , Jayavel Shanmugasundaram , Mirek Riedewald , Johannes Gehrke: Hilda: A High-Level Language for Data-DrivenWeb Applications. ICDE 2006 : 32

Muthuramakrishnan Venkitasubramaniam , Ashwin Machanavajjhala , David Martin , Johannes Gehrke: Trusted CVS. ICDE Workshops 2006 : 23

William Y. Arms , Selcuk Aya , Manuel Calimlim , Jim Cordes , Julia Deneva , Pavel Dmitriev , Johannes Gehrke, Lawrence Gibbons , Christopher D. Jones , Valentin Kuznetsov , David A. Lifka , Mirek Riedewald , Dan Riley , Anders Ryd , Gregory J. Sharp : Three Case Studies of Large-Scale Data Flows. ICDE Workshops 2006 : 66

Niki Trigoni , Yong Yao , Alan J. Demers , Johannes Gehrke, Rajmohan Rajaraman : Multi-query Optimization for Sensor Networks. DCOSS 2005 : 307-321

Zhiyuan Chen , Johannes Gehrke, Flip Korn , Nick Koudas , Jayavel Shanmugasundaram , Divesh Srivastava : Index Structures for Matching XML Twigs Using Relational Query Processors. ICDE Workshops 2005 : 1273

Alan J. Demers , Johannes Gehrke, Mingsheng Hong , Mirek Riedewald : Processing High-Speed Intelligence Feeds in Real-Time. ISI 2005 : 617-618

Johannes Gehrke: Models and methods for privacy-preserving data publishing and analysis: invited tutorial. PODS 2005 : 316

Prakash Linga , Adina Crainiceanu , Johannes Gehrke, Jayavel Shanmugasundaram : Guaranteeing Correctness and Availability in P2P Range Indices. SIGMOD Conference 2005 : 323-334

Rakesh Agrawal , Johannes Gehrke, Dimitrios Gunopulos , Prabhakar Raghavan : Automatic Subspace Clustering of High Dimensional Data. Data Min. Knowl. Discov. 11 (1): 5-33 (2005)

Abhinandan Das , Johannes Gehrke, Mirek Riedewald : Semantic Approximation of Data Stream Joins. IEEE Trans. Knowl. Data Eng. 17 (1): 44-59 (2005)

Douglas Burdick , Manuel Calimlim , Jason Flannick , Johannes Gehrke, Tomi Yiu : MAFIA: A Maximal Frequent Itemset Algorithm. IEEE Trans. Knowl. Data Eng. 17 (11): 1490-1504 (2005)

Won Kim , Ron Kohavi , Johannes Gehrke, William DuMouchel : Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, Washington, USA, August 22-25, 2004 ACM 2004

Daniel Kifer , Johannes Gehrke, Cristian Bucila , Walker M. White : How to Quickly Find a Witness. Constraint-Based Mining and Inductive Databases 2004 : 216-242

Alin Dobra , Minos N. Garofalakis , Johannes Gehrke, Rajeev Rastogi : Sketch-Based Multi-query Processing over Data Streams. EDBT 2004 : 551-568

Niki Trigoni , Yong Yao , Alan J. Demers , Johannes Gehrke, Rajmohan Rajaraman : Hybrid Push-Pull Query Processing for Sensor Networks. GI Jahrestagung (2) 2004 : 370-374

Abhinandan Das , Johannes Gehrke, Mirek Riedewald : Approximation Techniques for Spatial Data. SIGMOD Conference 2004 : 695-706

Adina Crainiceanu , Prakash Linga , Ashwin Machanavajjhala , Johannes Gehrke, Jayavel Shanmugasundaram : An Indexing Framework for Peer-to-Peer Systems. SIGMOD Conference 2004 : 939-940

Daniel Kifer , Shai Ben-David , Johannes Gehrke: Detecting Change in Data Streams. VLDB 2004 : 180-191

Adina Crainiceanu , Prakash Linga , Ashwin Machanavajjhala , Johannes Gehrke, Jayavel Shanmugasundaram : A storage and indexing framework for p2p systems. WWW (Alternate Track Papers & Posters) 2004 : 388-389

Adina Crainiceanu , Prakash Linga , Johannes Gehrke, Jayavel Shanmugasundaram : P-tree: a p2p index for resource discovery applications. WWW (Alternate Track Papers & Posters) 2004 : 390-391

Adina Crainiceanu , Prakash Linga , Johannes Gehrke, Jayavel Shanmugasundaram : Querying Peer-to-Peer Networks Using P-Trees. WebDB 2004 : 25-30

Johannes Gehrke: Letter from the Special Issue Editor. IEEE Data Eng. Bull. 27 (1): 2 (2004)

Manuel Calimlim , Jim Cordes , Alan J. Demers , Julia Deneva , Johannes Gehrke, Daniel Kifer , Mirek Riedewald , Jayavel Shanmugasundaram : A Vision for PetaByte Data Management and Analyis Services for the Arecibo Telescope. IEEE Data Eng. Bull. 27 (4): 12-20 (2004)

Alexandre V. Evfimievski , Ramakrishnan Srikant , Rakesh Agrawal , Johannes Gehrke: Privacy preserving mining of association rules. Inf. Syst. 29 (4): 343-364 (2004)

S. Muthukrishnan , Rajmohan Rajaraman , Anthony Shaheen , Johannes Gehrke: Online Scheduling to Minimize Average Stretch. SIAM J. Comput. 34 (2): 433-452 (2004)

Johannes Gehrke, Joseph M. Hellerstein : Guest Editorial to the special issue on data stream processing. VLDB J. 13 (4): 317 (2004)

Tobias Mayr , Philippe Bonnet , Johannes Gehrke, Praveen Seshadri : Leveraging Non-Uniform Resources for Parallel Query Processing. CCGRID 2003 : 120-

Yong Yao , Johannes Gehrke: Query Processing in Sensor Networks. CIDR 2003

Douglas Burdick , Manuel Calimlim , Jason Flannick , Johannes Gehrke, Tomi Yiu : MAFIA: A Performance Study of Mining Maximal Frequent Itemsets. FIMI 2003

David Kempe , Alin Dobra , Johannes Gehrke: Gossip-Based Computation of Aggregate Information. FOCS 2003 : 482-491

Alexandre V. Evfimievski , Johannes Gehrke, Ramakrishnan Srikant : Limiting privacy breaches in privacy preserving data mining. PODS 2003 : 211-222

Daniel Kifer , Johannes Gehrke, Cristian Bucila , Walker M. White : How to quickly find a witness. PODS 2003 : 272-283

Abhinandan Das , Johannes Gehrke, Mirek Riedewald : Approximate Join Processing Over Data Streams. SIGMOD Conference 2003 : 40-51

Cristian Bucila , Johannes Gehrke, Daniel Kifer , Walker M. White : DualMiner: A Dual-Pruning Algorithm for Itemsets with Constraints. Data Min. Knowl. Discov. 7 (3): 241-272 (2003)

Johannes Gehrke: Letter from the Special Issue Editor. IEEE Data Eng. Bull. 26 (1): 2 (2003)

Rohit Ananthakrishna , Abhinandan Das , Johannes Gehrke, Flip Korn , S. Muthukrishnan , Divesh Srivastava : Efficient Approximation of Correlated Sums on Data Streams. IEEE Trans. Knowl. Data Eng. 15 (3): 569-572 (2003)

Johannes Gehrke, Paul Ginsparg , Jon M. Kleinberg : Overview of the 2003 KDD Cup. SIGKDD Explorations 5 (2): 149-151 (2003)

Anastassia Ailamaki , Johannes Gehrke: Time management for new faculty. SIGMOD Record 32 (2): 102-106 (2003)

Kenneth A. Ross , Johannes Gehrke, Jun Rao : Reminiscences on Influential Papers. SIGMOD Record 32 (4): 104-105 (2003)

Alan J. Demers , Johannes Gehrke, Rajmohan Rajaraman , Agathoniki Trigoni , Yong Yao : The Cougar Project: a work-in-progress report. SIGMOD Record 32 (4): 53-59 (2003)

Anton Faradjian , Johannes Gehrke, Philippe Bonnet : GADT: A Probability Space ADT for Representing and Querying the Physical World. ICDE 2002 : 201-211

Alexandre V. Evfimievski , Ramakrishnan Srikant , Rakesh Agrawal , Johannes Gehrke: Privacy preserving mining of association rules. KDD 2002 : 217-228

Cristian Bucila , Johannes Gehrke, Daniel Kifer , Walker M. White : DualMiner: a dual-pruning algorithm for itemsets with constraints. KDD 2002 : 42-51

Jay Ayres , Jason Flannick , Johannes Gehrke, Tomi Yiu : Sequential PAttern mining using a bitmap representation. KDD 2002 : 429-435

Shai Ben-David , Johannes Gehrke, Reba Schuller : A theoretical framework for learning from a pool of disparate data sources. KDD 2002 : 443-449

Alin Dobra , Johannes Gehrke: SECRET: a scalable linear regression tree algorithm. KDD 2002 : 481-487

Francis C. Chu , Joseph Y. Halpern , Johannes Gehrke: Least Expected Cost Query Optimization: What Can We Expect? PODS 2002 : 293-302

Alin Dobra , Minos N. Garofalakis , Johannes Gehrke, Rajeev Rastogi : Processing complex aggregate queries over data streams. SIGMOD Conference 2002 : 61-72

Wai Fu Fung , David Sun , Johannes Gehrke: COUGAR: the network is the database. SIGMOD Conference 2002 : 621

Minos N. Garofalakis , Johannes Gehrke, Rajeev Rastogi : Querying and mining data streams: you only get one look a tutorial. SIGMOD Conference 2002 : 635

Minos N. Garofalakis , Johannes Gehrke: Querying and Mining Data Streams: You Only Get One Look. VLDB 2002

Paul S. Bradley , Johannes Gehrke, Raghu Ramakrishnan , Ramakrishnan Srikant : Scaling mining algorithms to large databases. Commun. ACM 45 (8): 38-43 (2002)

Venkatesh Ganti , Johannes Gehrke, Raghu Ramakrishnan , Wei-Yin Loh : A Framework for Measuring Differences in Data Characteristics. J. Comput. Syst. Sci. 64 (3): 542-578 (2002)

Venkatesh Ganti , Johannes Gehrke, Raghu Ramakrishnan : Mining Data Streams under Block Evolution. SIGKDD Explorations 3 (2): 1-10 (2002)

Johannes Gehrke: Report on the SIGKDD 2001 Conference Panel "New Research Directions in KDD". SIGKDD Explorations 3 (2): 76-77 (2002)

Yong Yao , Johannes Gehrke: The Cougar Approach to In-Network Query Processing in Sensor Networks. SIGMOD Record 31 (3): 9-18 (2002)

Douglas Burdick , Manuel Calimlim , Johannes Gehrke: MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases. ICDE 2001 : 443-452

Alin Dobra , Johannes Gehrke: Bias Correction in Classification Tree Construction. ICML 2001 : 90-97

Johannes Gehrke, Wei-Yin Loh : Advances in decision tree construction. KDD Tutorials 2001

Philippe Bonnet , Johannes Gehrke, Praveen Seshadri : Towards Sensor Database Systems. Mobile Data Management 2001 : 3-14

Johannes Gehrke, Flip Korn , Divesh Srivastava : On Computing Correlated Aggregates Over Continual Data Streams. SIGMOD Conference 2001 : 13-24

Zhiyuan Chen , Johannes Gehrke, Flip Korn : Query Optimization In Compressed Database Systems. SIGMOD Conference 2001 : 271-282

Venkatesh Ganti , Johannes Gehrke, Raghu Ramakrishnan : DEMON: Mining and Monitoring Evolving Data. IEEE Trans. Knowl. Data Eng. 13 (1): 50-63 (2001)

Roberto J. Bayardo Jr. , Johannes Gehrke: Report on the Workshop on Research Issues in Data Mining and Knowledge Discovery Workshop (DMKD 2001). SIGKDD Explorations 3 (1): 43-44 (2001)

Venkatesh Ganti , Johannes Gehrke, Raghu Ramakrishnan : DEMON: Mining and Monitoring Evolving Data. ICDE 2000 : 439-448

Johannes Gehrke: Data Mining with Decision Trees. ICDE 2000 : 696

Johannes Gehrke, Raghu Ramakrishnan , Venkatesh Ganti : RainForest - A Framework for Fast Decision Tree Construction of Large Datasets. Data Min. Knowl. Discov. 4 (2/3): 127-162 (2000)

S. Muthukrishnan , Rajmohan Rajaraman , Anthony Shaheen , Johannes Gehrke: Online Scheduling to Minimize Average Stretch. FOCS 1999 : 433-442

Venkatesh Ganti , Raghu Ramakrishnan , Johannes Gehrke, Allison L. Powell , James C. French : Clustering Large Datasets in Arbitrary Metric Spaces. ICDE 1999 : 502-511

Venkatesh Ganti , Johannes Gehrke, Raghu Ramakrishnan : CACTUS - Clustering Categorical Data Using Summaries. KDD 1999 : 73-83

Johannes Gehrke, Wei-Yin Loh , Raghu Ramakrishnan : Classification and Regression: Money *can* Grow on Trees. KDD Tutorial Notes 1999 : 1-73

Venkatesh Ganti , Johannes Gehrke, Raghu Ramakrishnan : A Framework for Measuring Changes in Data Characteristics. PODS 1999 : 126-137

Johannes Gehrke, Venkatesh Ganti , Raghu Ramakrishnan , Wei-Yin Loh : BOAT-Optimistic Decision Tree Construction. SIGMOD Conference 1999 : 169-180

Venkatesh Ganti , Johannes Gehrke, Raghu Ramakrishnan : Mining Very Large Databases. IEEE Computer 32 (8): 38-45 (1999)

Johannes Gehrke, C. Greg Plaxton , Rajmohan Rajaraman : Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. Theor. Comput. Sci. 220 (1): 247-265 (1999)

Rakesh Agrawal , Johannes Gehrke, Dimitrios Gunopulos , Prabhakar Raghavan : Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. SIGMOD Conference 1998 : 94-105

Johannes Gehrke, Raghu Ramakrishnan , Venkatesh Ganti : RainForest - A Framework for Fast Decision Tree Construction of Large Datasets. VLDB 1998 : 416-427

Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton , Mohammad Asgarian , Paul Brown , Johannes Gehrke, Dhaval Shah : The BUCKY Object-Relational Benchmark (Experience Paper). SIGMOD Conference 1997 : 135-146

Johannes Gehrke, C. Greg Plaxton , Rajmohan Rajaraman : Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. WDAG 1997 : 81-95

Sanjoy K. Baruah , Johannes Gehrke, C. Greg Plaxton , Ion Stoica , Hussein M. Abdel-Wahab , Kevin Jeffay : Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource. Inf. Process. Lett. 64 (1): 43-51 (1997)

Ion Stoica , Hussein M. Abdel-Wahab , Kevin Jeffay , Sanjoy K. Baruah , Johannes Gehrke, C. Greg Plaxton : A proportional share resource allocation algorithm for real-time, time-shared systems. IEEE Real-Time Systems Symposium 1996 : 288-299

Sanjoy K. Baruah , Johannes Gehrke, C. Greg Plaxton : Fast scheduling of periodic tasks on multiple resources. IPPS 1995 : 280-288

1 [ 2 ] [ 3 ]

2 [ 7 ] [ 41 ] [ 59 ] [ 74 ]

3 [ 45 ]

4 [ 47 ]

5 [ 80 ]

6 [ 5 ]

7 [ 80 ]

8 [ 39 ]

9 [ 1 ] [ 2 ] [ 3 ]

10 [ 19 ]

11 [ 38 ] [ 65 ]

12 [ 23 ] [ 42 ] [ 56 ]

13 [ 31 ]

14 [ 5 ]

15 [ 40 ] [ 49 ] [ 51 ] [ 70 ]

16 [ 26 ] [ 54 ] [ 72 ]

17 [ 26 ] [ 54 ] [ 60 ] [ 72 ] [ 80 ]

18 [ 5 ]

19 [ 21 ] [ 78 ]

20 [ 36 ]

21 [ 60 ] [ 80 ]

22 [ 62 ] [ 63 ] [ 64 ] [ 66 ] [ 75 ]

23 [ 47 ] [ 50 ] [ 67 ] [ 73 ]

24 [ 5 ]

25 [ 43 ] [ 60 ] [ 68 ] [ 77 ] [ 79 ] [ 85 ]

26 [ 60 ] [ 80 ]

27 [ 80 ]

28 [ 25 ] [ 35 ] [ 37 ] [ 53 ] [ 69 ]

29 [ 71 ]

30 [ 41 ] [ 52 ] [ 59 ]

31 [ 42 ]

32 [ 39 ] [ 54 ] [ 72 ]

33 [ 14 ]

34 [ 34 ]

35 [ 6 ] [ 9 ] [ 10 ] [ 11 ] [ 13 ] [ 14 ] [ 16 ] [ 18 ] [ 20 ] [ 29 ] [ 30 ]

36 [ 32 ] [ 33 ] [ 35 ] [ 69 ]

37 [ 80 ]

38 [ 46 ]

39 [ 7 ] [ 74 ]

40 [ 36 ]

41 [ 57 ]

42 [ 77 ] [ 85 ]

43 [ 2 ] [ 3 ]

44 [ 80 ]

45 [ 53 ]

46 [ 40 ] [ 49 ] [ 51 ] [ 60 ] [ 65 ] [ 70 ] [ 83 ]

47 [ 71 ]

48 [ 46 ]

49 [ 71 ]

50 [ 21 ] [ 22 ] [ 47 ] [ 78 ]

51 [ 78 ]

52 [ 80 ]

53 [ 80 ]

54 [ 62 ] [ 63 ] [ 64 ] [ 66 ] [ 75 ]

55 [ 10 ] [ 12 ] [ 24 ] [ 30 ]

56 [ 64 ] [ 66 ] [ 81 ] [ 83 ]

57 [ 81 ]

58 [ 56 ]

59 [ 15 ] [ 47 ] [ 58 ]

60 [ 5 ]

61 [ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 8 ]

62 [ 14 ]

63 [ 7 ] [ 74 ]

64 [ 4 ] [ 8 ] [ 15 ] [ 43 ] [ 58 ] [ 68 ] [ 79 ]

65 [ 6 ] [ 9 ] [ 10 ] [ 11 ] [ 12 ] [ 13 ] [ 14 ] [ 16 ] [ 18 ] [ 20 ] [ 29 ] [ 30 ] [ 31 ]

66 [ 44 ]

67 [ 33 ] [ 35 ] [ 69 ]

68 [ 50 ] [ 60 ] [ 67 ] [ 73 ] [ 77 ] [ 80 ] [ 82 ] [ 85 ]

69 [ 80 ]

70 [ 44 ]

71 [ 80 ]

72 [ 38 ]

73 [ 23 ] [ 56 ]

74 [ 5 ]

75 [ 15 ] [ 58 ]

76 [ 60 ] [ 62 ] [ 63 ] [ 64 ] [ 66 ] [ 75 ] [ 78 ] [ 82 ]

77 [ 80 ]

78 [ 31 ] [ 41 ] [ 52 ] [ 59 ]

79 [ 22 ] [ 47 ] [ 78 ]

80 [ 2 ] [ 3 ]

81 [ 34 ]

82 [ 43 ] [ 68 ] [ 79 ]

83 [ 81 ] [ 83 ]

84 [ 40 ] [ 49 ] [ 51 ] [ 70 ] [ 85 ]

85 [ 82 ]

86 [ 27 ] [ 43 ] [ 55 ] [ 68 ] [ 79 ]

87 [ 39 ] [ 54 ] [ 72 ]




©2006 Association for Computing Machinery