SXPath - extending XPath towards spatial querying on Web documents

Proceedings of the VLDB Endowment

Volumn 4, Issue 2, 2010, Pages 129-140

  Oro, Ermelinda ^a   Ruffolo, Massimo ^b   Staab, Steffen ^c  

^a UNIVERSITY OF CALABRIA   (Italy)

^b CNR   (Italy)

^c University of Koblenz ^*  (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; FORESTRY; POLYNOMIAL APPROXIMATION; WEB CRAWLER;

COMBINED COMPLEXITY; FORMAL DESCRIPTION; LAYOUT STRUCTURE; POLYNOMIAL-TIME; PRESENTATION FORMATS; SPATIAL NAVIGATION; SPATIAL RELATIONSHIPS; XPATH NAVIGATION;

TREES (MATHEMATICS);

DATA PROCESSING; EXPERIMENTATION; INTERNET; PROGRAMING LANGUAGES;

EID: 80052221516     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1921071.1921079     Document Type: Article

References (27)

1. Acid Tests, http://www.acidtests.org. Web Standards Project.
2. S. Adali, M. L. Sapino, and V. S. Subrahmanian. An algebra for creating and querying multimedia presentations. Multimedia Syst., 8(3):212-230, 2000.
3. J. F. Allen. Maintaining knowledge about temporal intervals. Communications of the ACM, 26(11):832-843, 1983.
4. P. Balbiani, J.-F. Condotta, and L. F. d. Cerro. A new tractable subclass of the rectangle algebra. In IJCAI, pages 442-447, 1999.
5. R. Baumgartner, G. Gottlob, and M. Herzog. Scalable web data extraction for online market intelligence. VLDB, 2(2):1512-1523, 2009.
6. M. Benedikt and C. Koch. Xpath leashed. ACM Computational Survey, 41(1):1-54, 2008.
7. C.-H. Chang, M. Kayed, M. R. Girgis, and K. F. Shaalan. A survey of web information extraction systems. TKDE, 18(10):1411-1428, 2006.
8. P. Eades and K. Sugiyama. How to draw a directed graph. Journal of Information Processing, 13(4):424-437, 1990.
9. W. Gatterbauer, P. Bohunsky, M. Herzog, B. Krüpl, and B. Pollak. Towards domain-independent information extraction from web tables. In WWW, pages 71-80, 2007.
10. G. Gottlob, C. Koch, R. Baumgartner, M. Herzog, and S. Flesca. The lixto data extraction project: back and forth between theory and practice. In PODS, pages 1-12, 2004.
11. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing xpath queries. In VLDB, pages 95-106, 2002.
12. G. Gottlob, C. Koch, and R. Pichler. Efficient algorithms for processing xpath queries. TODS, 30(2):444-491, 2005.
13. J. Kong, K. Zhang, and X. Zeng. Spatial graph grammars for graphical user interfaces. TOCHI, 13(2):268-307, 2006.
14. T. Lee, L. Sheng, T. Bozkaya, N. H. Balkir, Z. M. Özsoyoglu, and G. Özsoyoglu. Querying multimedia presentations based on content. TKDE, 11(3):361-385, 1999.
15. L. Libkin. Elements Of Finite Model Theory. SpringerVerlag, 2004.
16. J. Madhavan, S. R. Jeffery, S. Cohen, X.. Dong, D. Ko, C. Yu, A. Halevy, and G. Inc. Web-scale data integration: You can only afford to pay as you go. In CIDR, 2007.
17. M. Marx and M. de Rijke. Semantic characterizations of navigational xpath. SIGMOD Rec., 34(2):41-46, 2005.
18. I. Navarrete and G. Sciavicco. Spatial reasoning with rectangular cardinal direction relations. In ECAI, pages 1-9, 2006.
19. N. K. Papadakis, D. Skoutas, K. Raftopoulos, and T. A. Varvarigou. Stavies: A system for information extraction from unknown web data sources through automatic web wrapper generation using clustering techniques. TKDE, 17(12):1638-1652, 2005.
20. P. Parys. Xpath evaluation in linear time with polynomial combined complexity. In PODS, pages 55-64. ACM, 2009.
21. J. Renz. Qualitative spatial reasoning with topological information. Springer, 2002.
22. A. Sahuguet and F. Azavant. Building intelligent web applications using lightweight wrappers. DKE, 36(3):283-316, 2001.
23. B. ten Cate and M. Marx. Axiomatizing the logical core of xpath 2.0. Theory of Computing Systems, 44(4):561-589, 2009.
24. W3C, http://www.w3.org/XML/Query/. XML Query (XQuery), 1.0 edition.
25. W3C, http://www.w3.org/TR/xpath. XML Path Language (XPath) Version 1.0, 1.0 edition, November 1999.
26. P. Wadler. Two semantics for xpath. Draft: http://homepages .inf.ed.ac.uk/~wadler/papers/xpath-semantics, 2000.
27. Y. Zhai and B. Liu. Structured data extraction from the web based on partial tree alignment. TKDE, 18(12):1614-1628, 2006.