ABSTRACT
This paper provides a general overview of two innovative applications of Cosine series in XML joins and data stream joins.
- DBLP data set at http://www.informatik.uni-trier.de/ley/db/index.html.Google Scholar
- N. Alon, P. Gibbons, Y. Matias, and M.Szegedy. Tracking join and self-join sizes in limited storage. In proc of the 18th ACM SIGACT-SIGMOD-SIGART Symp. on the Principles of Database Systems, pages 10--20, 1999. Google ScholarDigital Library
- A. Schmidt, F. Waas, M. Kersten, D. Florescu, L. Manolescu, M. J. Carey, and R. Busse. The XML benchmark project. Technical report, CWI, 2001. Google ScholarDigital Library
- W. Wang, H. Jiang, H. Lu, and J. X. Yu. Containment join size estimation: models and methods. Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, pages 358--369, 2003. Google ScholarDigital Library
- Y. Wu, J. M. Patel, and H. V. Jagadish. Estimating answer sizes for xml queries. 8th International Conference on Extending Database Technology, pages 590--608, 2002. Google ScholarDigital Library
- G. Zipf. Human Behavior and the Principle of Least Effort. Addison-Wesley, 1949.Google Scholar
Index Terms
- Applying cosine series to join size estimation
Recommendations
Processing recursive XQuery over XML streams: The Raindrop approach
XML stream applications bring the challenge of efficiently processing queries on sequentially accessible token-based data. For efficient processing of queries, we need to ensure that memory usage stays low. This in turn requires that we avoid holding ...
Applying cosine series to XML structural join size estimation
DEXA'06: Proceedings of the 17th international conference on Database and Expert Systems ApplicationsAs XML has become the de facto standard for data presentation and exchanging on the Web, XML query optimization has emerged as an important research issue. It is widely accepted that structural joins, which evaluate the containment (ancestor-descendant) ...
Coding-based Join Algorithms for Structural Queries on Graph-Structured XML Document
In many applications, XML documents need to be modelled as graphs. The query processing of graph-structured XML documents brings new challenges. In this paper, we design a method based on labelling scheme for structural queries processing on graph-...
Comments