Complex Group-By Queries for XML

Gokhale, Chaitanya S.; Gupta, Neha; Kumar, P. Sreenivasa; Lakshmanan, Laks V. S.; Ng, Raymond T.; Prakash, B. Aditya

doi:10.1109/icde.2007.367910

Cited by 20 publications

(14 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…根据文献 [9,10,18] [19] 来描述 Agg_list 和最终结果中所有分组中维属性值的集合,并将 Agg_list 和最终结果中的所有分组按 bloom filter 排序,但合并两个 bloom filter 相同的分…”

Section: 查询的定义unclassified

Efficient Aggregation Algorithms on XML Stream

Wang¹

2008

Journal of Software

View full text Add to dashboard Cite

Each element and value in a XML stream can be accessed only one time. In this paper, efficient algorithms are proposed for processing aggregation on XML streams. These algorithms efficiently support the processing of the aggregation queries with complex structures and the aggregation queries on XML stream with recursion structures. Theoretical analysis and experimental results show that the proposed algorithms are able to process aggregation queries effectively and efficiently on XML stream with high scalability.

show abstract

Section: 查询的定义unclassified

Efficient Aggregation Algorithms on XML Stream

Wang¹

2008

Journal of Software

View full text Add to dashboard Cite

show abstract

“…First we conduct experiments to compare the query performance using V ERT G without optimization, with Optimization 1 and with Optimization 2. Then we use V ERT G Optimization 2 to compare with other approaches including relational approach, XQuery engine, and a recently proposed algorithm N-GB [14] on group-by query processing.…”

Section: Methodsmentioning

confidence: 99%

“…In [14] they conducted experiments to show the bad performance using shredding method proposed in [25]. We tried another shredding method [17] in our experiments.…”

Section: Comparison With Relational Approachesmentioning

confidence: 99%

“…[14] proposes an algorithm to directly compute group-bys. However their method did not consider the case that an XML query may contain complex predicate and the document may also have a complex schema such as containing recursively ap- …”

Section: Related Workmentioning

confidence: 99%

“…Also the primeval drawbacks of relational approaches in query structural search, such as the inefficiency to answer "//"-axis queries over XML document with recursively appearing elements [7], are a big concern. A recent work [14] proposed an algorithm to compute group-by queries natively over XML document. They scan the document for each query and prune out irrelevant nodes.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Performing grouping and aggregate functions in XML queries

Ling

et al. 2009

Proceedings of the 18th International Conference on World Wide Web

View full text Add to dashboard Cite

Since more and more business data are represented in XML format, there is a compelling need of supporting analytical operations in XML queries. Particularly, the latest version of XQuery proposed by W3C, XQuery 1.1, introduces a new construct to explicitly express grouping operation in FLWOR expression. Existing works in XML query processing mainly focus on physically matching query structure over XML document. Given the explicit grouping operation in a query, how to efficiently compute grouping and aggregate functions over XML document is not well studied yet. In this paper, we extend our previous XML query processing algorithm, VERT, to efficiently perform grouping and aggregate function in queries. The main technique of our approach is introducing relational tables to index values. Query pattern matching and aggregation computing are both conducted with table indices. We also propose two semantic optimizations to further improve the query performance. Finally we present experimental results to validate the efficiency of our approach, over other existing approaches.

show abstract

XML Tree Pattern, XML Twig Query

Lakshmanan¹

2009

Encyclopedia of Database Systems

View full text Add to dashboard Cite

Complex Group-By Queries for XML

Cited by 20 publications

References 15 publications

Efficient Aggregation Algorithms on XML Stream

Efficient Aggregation Algorithms on XML Stream

Performing grouping and aggregate functions in XML queries

XML Tree Pattern, XML Twig Query

Contact Info

Product

Resources

About