Jarek Gryz's Publications

2010

[paper] Jarek Gryz, Qiong Wang, Xiaoyan Qian, Calisto Zuzarte. Queries With CASE Expressions. Journal of Intelligent Information Systems. Volume 34, Number 3, June, 2010, pp. 345-366.

[paper] Gryz, J., Jasiobedzki, P., Jenkin, M., McDiarmid, C., Bondy, M., Ng, H.-K., Codd-Downey, R., Gill, S., Kwietniewski, M., Topol, A. and Wilson, S. 3D crime scene acquisition, representation and analysis. In K. Franke, S. Petrovic and A. Abraham (Eds.) Computational Forensics, Springer. (in press).

2009

[paper] Parke Godfrey, Jarek Gryz, Andrzej Hoppe, Calisto Zuzarte. Query Rewrites with Views for XML in DB2. In Proceedings of ICDE. Shanghai, China, March 29 - April 4, 2009, pp. 1339-1350.

2008

[paper] Jarek Gryz. Database Query Optimization with Soft Constraints. Oficyna Wydawnicza Politechniki Warszawskiej (Warsaw University of Technology Press), 2008, 112 pages.

[paper] Jarek Gryz, Guangjun Xie, Qi Cheng, Calisto Zuzarte. Some Rewrite Optimizations of XQuery Navigation in DB2. In Proceedings of CIKM Napa Valley, California October 26-30, 2008, pp. 531-540.

[paper] Anna Topol, Stephanie Wilson, Michael Jenkin, Jarek Gryz, Stephanie Wilson, Marcin Kwietniewski, Piotr Jasiobedzki, Ho-Kong Ng, Michel Bondy. Generating Semantic Information from 3D Scans of Crime Scenes. In Proceedings of 5th Canadian Conference on Computer and Robot Vision. Windsor, May 28-30, 2008, pp. 333-340.

[paper] Jarek Gryz, Qiong Wang, Xiaoyan Qian, Calisto Zuzarte. SQL Queries With CASE Expressions. In Proceedings of 17th ISMIS Conference. Toronto, May 20-23, 2008, pages 351-360.

[paper] Marcin Kwietniewski, Stephanie Wilson, Anna Topol, Sunbir Gill, Jarek Gryz, Michael Jenkin, Piotr Jasiobedzki, Ho-Kong Ng. MED: A multimedia event database system for 3D crime scene representation and analysis. (demo) In Proceedings of ICDE . Cancun, April 2008, pages 1592-1595.

2007

[paper] Andrzej Hoppe and Jarek Gryz. Stream Processing in a Relational Database: a Case Study In Proceedings of 11th IDEAS Conference. Banff, September 6-8, 2007, pages 216-224.

[paper] Marcin Kwietniewski, Stephanie Wilson, Anna Topol, Sunbir Gill, Jarek Gryz, Michael Jenkin, Piotr Jasiobedzki, Ho-Kong Ng. A multimedia database system for 3D crime scene representation and analysis. In Proceedings of Third International Workshop on Computer Vision meets Databases (CVDB 2007). Beijing, June 2007, pages 3-8.

[paper] Parke Godfrey, Jarek Gryz, View Disassembly: A rewrite that extracts portions of views Journal of Computer and System Sciences. Vol 73, Issue 6, September 2007, pages 941-961.

[paper] Parke Godfrey, Ryan Shipley, Jarek Gryz, Algorithms and Analyses for Maximal Vector Computation. VLDB Journal. Vol 16, Number 1, January 2007, pages 5-28.

2006

[paper] Jarek Gryz, Dongming Liang. Holes in Joins. Journal of Intelligent Information Systems. Volume 26, Number 3, May 2006, pages: 247 - 268.

2005

[paper] Parke Godfrey, Ryan Shipley, Jarek Gryz, Maximal Vector Computation in Large Data Sets. In Proceedings of VLDB, Trondheim, Norway, August/September 2005.

[paper] Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang. Skyline with Presorting: Theory and Optimization. In Proceedings of the IIS Conference, Gdansk, Poland, June 2005, pages 593-602.

2004

[paper] D. Zilio, C. Zuzarte, S. Lightstone, W. Ma, G. Lohman, R. J. Cochrane, H. Pirahesh, L. Colby, J. Gryz, E. Alton, D. Liang Recommending Materialized Views and Indexes with IBM's DB2 Design Advisor. In Proceedings of International Conference on Autonomic Computing, New York, May 17-18, 2004, pp. 180-188.

[paper] Jarek Gryz, Junjie Guo, Linqi Liu, and Calisto Zuzarte, Query Sampling in DB2. In Proceedings of SIGMOD, Paris, June 2004, pp. 839-843.

[paper] Jarek Gryz, Dongming Liang. Query Cardinality Estimation via Data Mining. In Proceedings of the International Conference on Intelligent Information Processing and Web Mining , Poland, May 17-20, 2004, pp. 29-38.

2003

[paper] Jan Chomicki, Parke Godfrey, Jarek Gryz, Dongming Liang. Skyline with Presorting. In Proceedings of the 19th ICDE, Bangalore, India, March 2003, pages 717-719. ( Full version)

[paper] Jeff Edmonds, Jarek Gryz, Dongming Liang, and Renée J. Miller, Mining for Empty Spaces in Large Data Sets. Theoretical Computer Science, Vol 296, No 3, pp. 435-452, 2003.

2002

[paper] Jarek Gryz, Dongming Liang. Query Optimization via Empty Joins. In Proceedings of DEXA, France, September 2002, pages 710-720.

2001

[paper] Jeff Edmonds, Jarek Gryz, Dongming Liang, and Renée J. Miller, Mining for Empty Rectangles in Large Data Sets. In Proceedings of the 8th ICDT, London, UK, January 2001, pp. 174-188.

[paper] Jarek Gryz, Berni Schiefer, Jian Zheng, and Calisto Zuzarte, Discovery and Application of Check Constraints in DB2. In Proceedings of the 17th ICDE, Heidelberg, Germany, April 2001, pp. 551-556.

[paper] Parke Godfrey, Jarek Gryz, Calisto Zuzarte, Exploiting Constraint-Like Data Characterizations in Query Optimization. In Proceedings of SIGMOD, Santa Barbara, CA, May 2001, pages 582-592.

[paper] Parke Godfrey and Jarek Gryz, Partial Evaluation of Views. Journal of Intelligent Information Systems, Vol. 16, No 1, Jan/Feb 2001, pp. 21-40.

2000

[paper] John Grant, Jarek Gryz, Jack Minker, and Louiqa Raschid , Logic-Based Query Optimization for Object Databases. IEEE Transactions on Knowledge and Data Engineering , Vol. 12, No 4, July/August 2000, pages 529-547.

1999

[paper] Jarek Gryz, Query Rewriting Using Views in the Presence of Functional and Inclusion Dependencies. Information Systems, Vol. 24, No. 7, 1999, pp. 597-612.

[paper] Qi Cheng, Jarek Gryz, Fred Koo, Cliff Leung, Linqi Liu, Xiaoyan Qian, and Berni Schiefer, Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database. In Proceedings of the 25th VLDB, Edinburgh, Scotland, September 1999, pp. 687-698.

[paper] Parke Godfrey and Jarek Gryz, View Disassembly. In Proceedings of the 7th ICDT, Jerusalem, Israel, January 1999, pp. 417-434.

[paper] Parke Godfrey and Jarek Gryz, Answering Queries by Semantic Caches. In Proceedings of the 10th DEXA, Florence, Italy, August 1999, pp. 485-498.

1998

[paper] Jarek Gryz, Query Folding with Inclusion Dependencies. In Proceedings of the 14th ICDE, Orlando, Florida, February 1998, pp. 126-133.

[paper] Parke Godfrey, John Grant, Jarek Gryz, and Jack Minker, Integrity Constraints: Semantics and Applications. Logics for Databases and Information Systems, eds. J. Chomicki and G. Saake, Chapter 9, pp. 265-307, Kluwer Academic, 1998.

[paper] Jarek Gryz, An Algorithm for Query Folding with Functional Dependencies. In Proceedings of the 7th International Symposium on Intelligent Information Systems, Malbork, Poland, June, 1998, pp. 7-16.

[paper] Jarek Gryz, An Architecture for a Parallel Disjunctive Deductive Database System. Data and Knowledge Engineering, Vol. 28, No.2, September 1998, pp. 233-248.

1997

[paper] John Grant, Jarek Gryz, Jack Minker, and Louiqa Raschid , Semantic Query Optimization for Object Databases. In Proceedings of the 13th ICDE, Birmingham, UK, April 1997, pp. 444-454.

[paper] Parke Godfrey and Jarek Gryz, Overview of Dynamic Query Evaluation in Intensional Query Optimization. In Proceedings of the 5th DOOD, Montreux, Switzerland, December 1997, pp. 425-426.

[paper] Parke Godfrey and Jarek Gryz, Semantic Query Caching for Heterogeneous Databases. In Proceedings of the 4th KRDB Workshop , Athens, Greece, August 1997, pp. 6.1-6.6.

1996

[paper] Parke Godfrey, Jarek Gryz and Jack Minker, Semantic Query Optimization for Bottom-Up Evaluation. In Proceedings of the 9th International Symposium on Methodologies for Intelligent Systems (ISMIS), Zakopane, Poland, June 1996, pp. 561-571.

[paper] Parke Godfrey and Jarek Gryz, A Framework for Intensional Query Optimization. In Proceedings of the Workshop on Deductive Databases and Logic Programming (at JICSLP'96), Bonn, Germany, September 1996, pp. 57-68.

[paper] Jarek Gryz, Design and Implementation of a Disjunctive Deductive Database System. In Proceedings of the 5th International Symposium on Intelligent Information Systems, Deblin, Poland, June 1996, pp. 25-39.

[paper] Jose Alberto Fernandez, Jarek Gryz and Jack Minker, Disjunctive Deductive Databases: Semantics, Updates and Architecture. In Proceedings of the 4th Bar-Ilan Symposium on Foundations of AI, M. Koppel E, Shamir (eds.), AAAI Press, 1996, pp. 256-274 (Invited Paper).

John Grant, Jarek Gryz, Jack Minker. Updating Disjunctive Databases via Model Trees. In Proceedings of the 4th Bar-Ilan Symposium on Foundations of AI, M. Koppel and E. Shamir (eds.), AAAI Press, 1996, pp. 275-296.


Technical Reports

Jarek Gryz and Dongming Liang, Holes in Joins, CS-2001-03

Jarek Gryz, Linqi Liu, and Xiaoyan Qian, Semantic Query Optimization in IBM DB2: Initial Results, CS-1999-01

Max Kremer and Jarek Gryz, A Survey of Query Optimization in Parallel Databases, CS-1999-04