Personal tools
You are here: Home Publications SIGMOD Record 9606

SIGMOD Record - web edition / June 1996

Volume 25    Number 2    June 1996  

 

 

Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (June 4-6, 1996, Montreal, P. Q., Cananda)

Mining quantitative association rules in large relational tables
Ramakrishnan Srikant and Rakesh Agrawal
Pages 1-12
[Index Terms]
[Full Text in PDF Format, 1189 KB]

Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization
Takeshi Fukuda, Yasukiko Morimoto, Shinichi Morishita and Takeshi Tokuyama
Pages 13-23
[Index Terms]
[Full Text in PDF Format, 1117 KB]

IDEA: interactive data exploration and analysis
Peter G. Selfridge, Divesh Srivastava and Lynn O. Wilson
Pages 24-34
[Index Terms]
[Full Text in PDF Format, 1092 KB]

Rapid bushy join-order optimization with Cartesian products
Bennet Vance and David Maier
Pages 35-46
[Index Terms]
[Full Text in PDF Format, 1389 KB]

SQL query optimization: reordering for a general class of queries
Piyush Goel and Bala Iyer
Pages 47-56
[Index Terms]
[Full Text in PDF Format, 921 KB]

Fundamental techniques for order optimization
David Simmen, Eugene Shekita and Timothy Malkemus
Pages 57-67
[Index Terms]
[Full Text in PDF Format, 1047 KB]

A Teradata content-based multimedia object manager for massively parallel architectures
W. O'Connell, I. T. Ieong, D. Schrader, C. Watson, G. Au, A. Biliris, S. Choo, P. Colin, G. Linderman, E. Panagos, J. Wang and T. Walter
Pages 68-78
[Index Terms]

Fault-tolerant architectures for continuous media servers
Banu Özden, Rajeev Rastogi, Prashant Shenoy and Avi Silberschatz
Pages 79-90
[Index Terms]
[Full Text in PDF Format, 1374 KB]

Optimizing queries over multimedia repositories
Surajit Chaudhuri and Luis Gravano
Pages 91-102
[Index Terms]
[Full Text in PDF Format, 1330 KB]

BIRCH: an efficient data clustering method for very large databases
Tian Zhang, Raghu Ramakrishnan and Miron Livny
Pages 103-114
[Index Terms]
[Full Text in PDF Format, 1451 KB]

On-line reorganization of sparsely-populated B+-trees
Chendong Zou and Betty Salzberg
Pages 115-124
[Index Terms]
[Full Text in PDF Format, 1138 KB]

Two techniques for on-line index modification in shared nothing parallel databases
Kiran J. Achyutuni, Edward Omiecinski and Shamkant B. Navathe
Pages 125-136
[Index Terms]
[Full Text in PDF Format, 1233 KB]

Query caching and optimization in distributed mediator systems
S. Adali, K. S. Candan, Y. Papakonstantinou and V. S. Subrahmanian
Pages 137-146
[Index Terms]

Performance tradeoffs for client-server query processing
Michael J. Franklin, Björn Thór Jónsson and Donald Kossmann
Pages 149-160
[Index Terms]
[Full Text in PDF Format, 1470 KB]

Data access for the masses through OLE DB
José A. Blakeley
Pages 161-172
[Index Terms]
[Full Text in PDF Format, 1214 KB]

The dangers of replication and a solution
Jim Gray, Pat Helland, Patrick O'Neil and Dennis Shasha
Pages 173-182
[Index Terms]
[Full Text in PDF Format, 1191 KB]

Hot mirroring: a method of hiding parity update penalty and degradation during rebuilds for RAID5
Kazuhiko Mogi and Masaru Kitsuregawa
Pages 183-194
[Index Terms]
[Full Text in PDF Format, 1339 KB]

Random I/O scheduling in online tertiary storage systems
Bruce K. Hillyer and Avi Silberschatz
Pages 195-204
[Index Terms]
[Full Text in PDF Format, 1143 KB]

Implementing data cubes efficiently
Venky Harinarayan, Anand Rajaraman and Jeffrey D. Ullman
Pages 205-216
[Index Terms]
[Full Text in PDF Format, 1206 KB]

Providing better support for a class of decision support queries
Sudhir G. Rao, Antonio Badia and Dirk van Gucht
Pages 217-227
[Index Terms]
[Full Text in PDF Format, 1267 KB]

A query language for multidimensional arrays: design, implementation, and optimization techniques
Leonid Libkin, Rona Machlin and Limsoon Wong
Pages 228-239
[Index Terms]
[Full Text in PDF Format, 1343 KB]

A super scalar sort algorithm for RISC processors
Ramesh C. Agarwal
Pages 240-246
[Index Terms]
[Full Text in PDF Format, 787 KB]

Spatial hash-joins
Ming-Ling Lo and Chinya V. Ravishankar
Pages 247-258
[Index Terms]
[Full Text in PDF Format, 1313 KB]

Partition based spatial-merge join
Jignesh M. Patel and David J. DeWitt
Pages 259-270
[Index Terms]
[Full Text in PDF Format, 1494 KB]

Bifocal sampling for skew-resistant join size estimation
Sumit Ganguly, Phillip B. Gibbons, Yossi Matias and Avi Silberschatz
Pages 271-281
[Index Terms]
[Full Text in PDF Format, 1184 KB]

Estimating alphanumeric selectivity in the presence of wildcards
P. Krishnan, Jeffrey Scott Vitter and Bala Iyer
Pages 282-293
[Index Terms]
[Full Text in PDF Format, 1285 KB]

Improved histograms for selectivity estimation of range predicates
Viswanath Poosala, Peter J. Haas, Yannis E. Ioannidis and Eugene J. Shekita
Pages 294-305
[Index Terms]
[Full Text in PDF Format, 1318 KB]

Structures for manipulating proposed updates in object-oriented databases
Michael Doherty, Richard Hull and Mohammed Rupawalla
Pages 306-317
[Index Terms]
[Full Text in PDF Format, 1180 KB]

Safe and efficient sharing of persistent objects in Thor
B. Liskov, A. Adya, M. Castro, S. Ghemawat, R. Gruber, U. Maheshwari, A. C. Myers, M. Day and L. Shrira
Pages 318-329
[Index Terms]
[Full Text in PDF Format, 1385 KB]

An open abstract-object storage system
Stephen Blott, Lukas Relly and Hans-Jörg Schek
Pages 330-340
[Index Terms]
[Full Text in PDF Format, 1124 KB]

Static detection of security flaws in object-oriented databases
Keishi Tajima
Pages 341-352
[Index Terms]
[Full Text in PDF Format, 1319 KB]

Goal-oriented buffer management revisited
Kurt P. Brown, Michael J. Carey and Miron Livny
Pages 353-364
[Index Terms]
[Full Text in PDF Format, 1526 KB]

Multi-dimensional resource scheduling for parallel queries
Minos N. Garofalakis and Yannis E. Ioannidis
Pages 365-376
[Index Terms]
[Full Text in PDF Format, 1435 KB]

Semi-automatic, self-adaptive control of garbage collection rates in object databases
Jonathan E. Cook, Artur W. Klauser, Alexander L. Wolf and Benjamin G. Zorn
Pages 377-388
[Index Terms]
[Full Text in PDF Format, 1289 KB]

Towards effective and efficient free space management
Mark L. McAuliffe, Michael J. Carey and Marvin H. Solomon
Pages 389-400
[Index Terms]
[Full Text in PDF Format, 1312 KB]

Rule languages and internal algebras for rule-based optimizers
Mitch Cherniack and Stanley B. Zdonik
Pages 401-412
[Index Terms]
[Full Text in PDF Format, 1453 KB]

Evaluating queries with generalized path expressions
Vassilis Christophides, Sophie Cluet and Guido Moerkotte
Pages 413-422
[Index Terms]
[Full Text in PDF Format, 949 KB]

Query execution techniques for caching expensive methods
Joseph M. Hellerstein and Jeffrey F. Naughton
Pages 423-434
[Index Terms]
[Full Text in PDF Format, 1495 KB]

Cost-based optimization for magic: algebra and implementation
Praveen Seshadri, Joseph M. Hellerstein, Hamid Pirahesh, T. Y. Cliff Leung, Raghu Ramakrishnan, Divesh Srivastava, Peter J. Stuckey and S. Sudarshan
Pages 435-446
[Index Terms]
[Full Text in PDF Format, 1561 KB]

Materialized view maintenance and integrity constraint checking: trading space for time
Kenneth A. Ross, Divesh Srivastava and S. Sudarshan
Pages 447-458
[Index Terms]
[Full Text in PDF Format, 1313 KB]

Maintaining database consistency in presence of value dependencies in multidatabase systems
Claire Morpain, Michéle Cart, Jean Ferrié and Jean-François Pons
Pages 459-468
[Index Terms]
[Full Text in PDF Format, 1086 KB]

Algorithms for deferred view maintenance
Latha S. Colby, Timothy Griffin, Leonid Libkin, Inderpal Singh Mumick and Howard Trickey
Pages 469-480
[Index Terms]
[Full Text in PDF Format, 1167 KB]

A framework for supporting data integration using the materialized and virtual approaches
Richard Hull and Gang Zhou
Pages 481-492
[Index Terms]
[Full Text in PDF Format, 1352 KB]

Change detection in hierarchically structured information
Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-Molina and Jennifer Widom
Pages 493-504
[Index Terms]
[Full Text in PDF Format, 1279 KB]

A query language and optimization techniques for unstructured data
Peter Buneman, Susan Davidson, Gerd Hillebrand and Dan Suciu
Pages 505-516
[Index Terms]
[Full Text in PDF Format, 1158 KB]

Is GUI programming a database research problem?
Nita Goyal, Charles Hoch, Ravi Krishnamurthy, Brian Meckler and Michael Suckow
Pages 517-528
[Index Terms]
[Full Text in PDF Format, 1447 KB]

Accessing relational databases from the World Wide Web
Tam Nguyen and V. Srinivasan
Pages 529-540
[Index Terms]
[Full Text in PDF Format, 1412 KB]

The ins and outs (and everything in between) of data warehousing
Phil Fernandez and Donovan Schneider
Page 541
[Index Terms]
[Full Text in PDF Format, 86 KB]

Repository system engineering
Pillip A. Bernstein
Page 542
[Index Terms]
[Full Text in PDF Format, 121 KB]

databases and visualization
Daniel A. Keim
Page 543
[Index Terms]
[Full Text in PDF Format, 91 KB]

State of the art in workflow management research and products
C. Mohan
Page 544
[Index Terms]
[Full Text in PDF Format, 100 KB]

Data mining techniques
Jiawei Han
Page 545
[Index Terms]
[Full Text in PDF Format, 97 KB]

Thinksheet: a tool for tailoring complex documents
Peter Piatko, Roman Yangarber, Daoi Lin and Dennis Shasha
Page 546
[Index Terms]
[Full Text in PDF Format, 224 KB]

HyperStorM---administering structured documents using object-oriented database technology
Klemens Böhm and Karl Aberer
Page 547
[Index Terms]
[Full Text in PDF Format, 111 KB]

DBSim: a simulation tool for predicting database performance
Mark Lefler, Mark Stokrp and Craig Wong
Page 548
[Index Terms]
[Full Text in PDF Format, 97 KB]

LORE: a Lightweight Object REpository for semistructured data
Dallan Quass, Jennifer Widom, Roy Goldman, Kevin Haas, Qingshan Luo, Jason McHugh, Svetlozar Nestorov, Anand Rajaraman, Hugo Rivero, Serge Abiteboul, Jeff Ullman and Janet Wiener
Page 549
[Index Terms]
[Full Text in PDF Format, 127 KB]

DBMiner: interactive mining of multiple-level knowledge in relational databases
Jaiwei Han, Youngjian Fu, Wei Wang, Jenny Chiang, Osmar R. Zaïane and Krzysztof Koperski
Page 550
[Index Terms]
[Full Text in PDF Format, 110 KB]

prospector: a content-based multimedia server for massively parallel architectures
S. Choo, W. O'Connell, G. Linerman, H. Chen, K. Ganapathy, A. Biliris, E. Panagos and D. Schrader
Page 551
[Index Terms]
[Full Text in PDF Format, 88 KB]

METU interoperable database system
Asuman Dogac, Ugur Halici, Ebru Kilic, Gokhan Ozhan, Fatma Ozcan, Sena Nural, Cevdet Dengi, Sema Mancuhan, Budak Arpinar, Pinar Koksal and Cem Evrendilek
Page 552
[Index Terms]
[Full Text in PDF Format, 106 KB]

SONAR: system for optimized numeric association rules
Takeshi Fukuda, Yasuhiko Morimoto, Shinichi Morishita and Takeshi Tokuyama
Page 553
[Index Terms]
[Full Text in PDF Format, 107 KB]

CapBasED-AMS: a capability-based and event-driven activity management system
Patrick C. K. Hung, Helen P. Yeung and Kamalakar Karlapalem
Page 554
[Index Terms]
[Full Text in PDF Format, 109 KB]

The MultiView project: object-oriented view technology and applications
E. A. Rundensteiner, H. A. Kuno, Y.- G. Ra, V. Crestana-Taube, M. C. Jones and P. J. Marron
Page 555
[Index Terms]
[Full Text in PDF Format, 151 KB]

BeSS: storage support for interactive visualization systems
A. Biliris, T. A. Funkhouser, W. O'Connell and E. Panagos
Page 556
[Index Terms]
[Full Text in PDF Format, 93 KB]

The Garlic project
M. Tork Roth, M. Arya, L. Haas, M. Carey, W. Cody, R. Fagin, P. Schwarz, J. Thomas and E. Wimmers
Page 557
[Index Terms]
[Full Text in PDF Format, 128 KB]

This Digital Library is published by the Association for Computing. Copyright © 1999 ACM, Inc.



Last update: June 26, 2000
Previous Issue: March 1996 Next Issue: September 1996
Send comments or suggestions to Alexandros Labrinidis.
Document Actions