Abstract Counting Twig Matches in a Tree (2009)
Zhiyuan Chen, S. Muthukrishnan, H. V. Jagadish
We describe efficient algorithms for accurately estimating the number of matches of a small node-labeled tree, i.e., a twig, in a large node-labeled tree, using a summary data structure. This problem...
Preserving privacy in supply chain management: A challenge for next generation data mining (2008)
Madhu Ahluwalia, Zhiyuan Chen, Zhiling Guo
In this paper we identify a major area of research as a topic for next generation data mining. The research effort in the last decade on privacy preserving data mining has resulted in the development...
The Cornell Jaguar Project: Adding Mobility to PREDATOR Demonstration (2008)
Kyle Buza, Zhiyuan Chen, Victor Cheng, Olph Chung, Takako Hickey, Ryan Kennedy, ...
The Cornell Jaguar Project is exploring a variety of issues related to mobility and query processing. One broad theme is to break down the traditional client and server boundaries, leading to...
Abstract Counting Twig Matches in a Tree (2008)
Zhiyuan Chen, S. Muthukrishnan, H. V. Jagadish
We describe efficient algorithms for accurately estimating the number of matches of a small node-labeled tree, i.e., a twig, in a large node-labeled tree, using a summary data structure. This problem...
Flip Korn AT&T Labs-Research (2007)
Zhiyuan Chen, Nick Koudas, S. Muthukrishnan
In a variety of applications ranging from optimizing queries on alphanumeric attributes to providing approximate counts of documents containing several query terms, there is an increasing need to...
Flip Korn AT&T Labs--Research (2007)
Zhiyuan Chen, H. V. Jagadish, Nick Koudas, S. Muthukrishnan, Raymond Ng, Divesh Srivastava
We describe efficient algorithms for accurately estimating the number of matches of a small node-labeled tree, i.e., a twig, in a large node-labeled tree, using a summary data structure. This problem...
Addressing Diverse User Preferences in SQL-Query-Result Navigation (2007)
Database queries are often exploratory and users often find their queries return too many answers, many of them irrelevant. Existing work either categorizes or ranks the results to help users locate...
Index Structures for Matching XML Twigs Using Relational Query Processors Zhiyuan Chen (2005)
Various index structures have been proposed to speed up the evaluation of XML path expressions. However, existing XML path indices su#er from at least one of three limitations: they focus only on...
Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs (2005)
Surajit Chaudhuri, Zhiyuan Chen, Kyuseok Shim, Yuqing Wu
Much of business XML data has accompanying XSD specifications. In many scenarios, "shredding" such XML data into a relational storage is a popular paradigm. Optimizing evaluation of XPath...
Index Structures for Matching XML Twigs Using Relational Query Processors (2004)
Chen, Zhiyuan, Gehrke, Johannes, Korn, Flip, Koudas, Nick, Shanmugasundaram, Jayavel, Srivastava, Divesh
Various index structures have been proposed to speed up the evaluation of XML path expressions. However, existing XML path indices suffer from at least one of three limitations: they focus only on...
Index Structures for Matching XML Twigs Using Relational Query Processors (2004)
Chen, Zhiyuan, Gehrke, Johannes, Korn, Flip, Koudas, Nick, Shanmugasundaram, Jayavel, Srivastava, Divesh
Various index structures have been proposed to speed up the evaluation of XML path expressions. However, existing XML path indices suffer from at least one of three limitations: they focus only on...
Storing XML (with XSD) in SQL Databases: Interplay of Logical and Physical Designs (2004)
Surajit Chaudhuri, Zhiyuan Chen, Kyuseok Shim, Yuqing Wu
this paper, we examine the interplay of logical and physical design, and experimentally demonstrate that: (1) solving the logical mapping and the physical design problem independently leads to a...
Generalized substring selectivity estimation (2003)
Zhiyuan Chen, Flip Korn, B Nick Koudas, S. Muthukrishnan B
In a variety of settings from relational databases to LDAP to Web applications, there is an increasing need to quickly and accurately estimate the count of tuples (LDAP entries, Web documents, etc.)...
Building compressed database systems / (2002)
Thesis (Ph. D.)--Cornell University, Aug., 2002.
Query optimization in compressed database systems (2001)
Over the last decades, improvements in CPU speed have outpaced improvements in main memory and disk access rates by orders of magnitude, enabling the use of data compression techniques to improve the...
Selectivity estimation for Boolean queries (2000)
Zhiyuan Chen, Nick Koudas, S. Muthukrishnan
In a variety of applications ranging from optimizing queries on alphanumeric attributes to providing approximate counts of documents containing several query terms, there is an increasing need to...
Selectivity estimation for Boolean queries (2000)
Zhiyuan Chen, Nick Koudas, S. Muthukrishnan
In a variety of applications ranging from optimizing queries on alphanumeric attributes to providing approximate counts of documents containing several query terms, there is an increasing need to...
An algebraic compression framework for query results (2000)
Zhiyuan Chen, Praveen Seshadri
Decision-support applications in emerging environments require that SQL query results or intermediate results be shipped to clients for further analysis and presentation. These clients may use low...
An Algebraic Compression Framework for Query Results (2000)
Zhiyuan Chen, Praveen Seshadri
Decision-support applications in emerging environments require that SQL query results or intermediate results are shipped to clients for further analysis and presentation. These clients may use low...
Image Disorientation Auto-Recovery (1999)
Wang, Jia, Zhang, Yin, Chen, Zhiyuan, Zhang, Yu
Automatically detecting and correcting disoriented image frames in a content-related image sequence is a problem that must be addressed in many image and video applications. In this paper, we give a...
Image Disorientation Auto-Recovery (1999)
Wang, Jia, Zhang, Yin, Chen, Zhiyuan, Zhang, Yu
Automatically detecting and correcting disoriented image frames in a content-related image sequence is a problem that must be addressed in many image and video applications. In this paper, we give a...
A Compression Framework for Query Results (1998)
Chen, Zhiyuan, Seshadri, Praveen
Decision-support applications in emerging environments require that entire SQL query results be shipped to clients for further analysis and presentation. These clients may use low bandwidth...
A Compression Framework for Query Results (1998)
Chen, Zhiyuan, Seshadri, Praveen
Decision-support applications in emerging environments require that entire SQL query results be shipped to clients for further analysis and presentation. These clients may use low bandwidth...
Argument structure of Spanish relocation predicates /--by Zhiyuan Chen. (1995)
Thesis (Ph. D.)--University of Minnesota, 1995.