Memory lower bounds for XPath evaluation over XML streams (Q657920): Difference between revisions

@@ Property / describes a project that uses @@
+XMLTK
@@ Property / describes a project that uses: XMLTK / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+XPath
@@ Property / describes a project that uses: XPath / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+SAX
@@ Property / describes a project that uses: SAX / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2010.10.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2020065343
@@ Property / OpenAlex ID: W2020065343 / rank @@
+Normal rank
@@ Property / cites work @@
+On the memory requirements of XPath evaluation over XML streams
+Normal rank
@@ Property / cites work @@
+Efficient filtering of XML documents with XPath expressions
+Normal rank
@@ Property / cites work @@
+The complexity of XPath query evaluation and XML typing
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for query processing on streaming and external memory data
+Normal rank
@@ Property / cites work @@
+Two applications of information complexity
@@ Property / cites work: Two applications of information complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Communication Complexity
@@ Property / cites work: Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Worst-case optimal algorithm for XPath evaluation over XML streams
+Normal rank