1. N., Abdallah, F., Goasdoué, and M.-C., Rousset. DL-liteR in the Light of Propositional Logic for Decentralized Data Management. In Proc. Intl. Joint Conference on Artificial Intelligence (IJCAI), 2009.Google Scholar

2. S., Abiteboul, S., Alstrup, H., Kaplan, T., Milo, and T., Rauhe. Compact labeling scheme for ancestor queries. SIAM J. Comput., 35(6):1295–1309, 2006.Google Scholar

3. S., Abiteboul and C., Beeri. The power of languages for the manipulation of complex values. Very Large Databases Journal (VLDBJ), 4(4):727–794, 1995.Google Scholar

4. S., Abiteboul and N., Bidoit. Non first normal form relations: An algebra allowing data restructuring. J. Comput. Syst. Sci., 33(3):361–393, 1986.Google Scholar

5. S., Abiteboul, P., Buneman, and D., Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan-Kaufman, 1999.Google Scholar

6. S., Abiteboul, S., Cluet, V., Christophides, T., Milo, G., Moerkotte, and J., Simeon. Querying documents in object databases. Intl. J. Digital Libraries, 1:5–19, 1997.Google Scholar

7. S., Abiteboul, M., Preda, and G., Cobena. Adaptive on-line page importance computation. In Proc. Intl. World Wide Web Conference (WWW), 2003.Google Scholar

8. S., Abiteboul, D., Quass, J., McHugh, J., Widom, and J., Wiener. The Lorel query language for semistructured data. Intl. J. Digital Libraries, 1:68–88, 1997.Google Scholar

9. S., Abiteboul, R., Hull, and V., Vianu. Foundations of Databases. Addison-Wesley, 1995.Google Scholar

10. A., Abouzeid, K., Bajda-Pawlikowski, D. J., Abadi, A., Rasin, and A., Silberschatz. HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies for Analytical Workloads. Proc. VLDB Endowment (PVLDB), 2(1):922–933, 2009.Google Scholar

11. A., Cali, G., Gottlob, and T., Lukasiewicz. Datalog+-:A Unified Approach to Ontologies and Integrity Constraints. In Proc. Intl. Conf. on Database Theory (ICDT), 2009.Google Scholar

12. A., Cali, G., Gottlob, and T., Lukasiewicz. A General Datalog-Based Framework for Tractable Query Answering over Ontologies. In Proc. ACM Symp. on Principles of Database Systems (PODS), 2009.Google Scholar

13. A., Acciarri, D., Calvanese, G. D., Giacomo, D., Lembo, M., Lenzerini, M., Palmieri, and R., Rosati. Quonto: Querying Ontologies. In Proc. Intl. Conference on Artificial Intelligence (AAAI), 2005.Google Scholar

14. P., Adjiman, P., Chatalic, F., Goasdoué, M.-C., Rousset, and L., Simon. Distributed reasoning in a peer-to-peer setting. J. Artificial Intelligence Research, 25, 2006.Google Scholar

15. S., Al-Khalifa, H. V., Jagadish, J. M., Patel, Y., Wu, N., Koudas, and D., Srivastava. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proc. Intl. Conf. on Data Engineering (ICDE), 2002.Google Scholar

16. D., Allemang and J., Hendler. Semantic Web for the Working Ontologist: Effective Modeling in RDFS and OWL. Morgan-Kaufman, 2008.Google Scholar

17. J. C., Anderson, J., Lehnardt, and N., Slater. CouchDB: the Definitive Guide. O'Reilly, 2010. Available at http://wiki.apache.org/couchdb/.Google Scholar

18. V. N., Anh and A., Moffat. Inverted index compression using word-aligned binary codes. Inf. Retrieval, 8(1):151–166, 2005.Google Scholar

19. V. N., Anh and A., Moffat. Improved Word-Aligned Binary Compression for Text Indexing. IEEE Trans. Knowledge and Data Engineering, 18(6):857–861, 2006.Google Scholar

20. G., Antoniou and F., van Harmelen. A Semantic Web Primer. The MIT Press, 2008.Google Scholar

21. A., Arasu and H., Garcia-Molina. Extracting structured data from Web pages. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), pages 337–348, June 2003.Google Scholar

22. F., Baader, D., Calvanese, D., McGuinness, D., Nardi, and P. F., Patel-Schneider, editors. The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, 2003.Google Scholar

23. J.-F., Baget, M., Croitoru, A., Gutierrez, M., Leclre, and M.-L., Mugnier. Translations between rdf(s) and conceptual graphs. In Proc. Intl. Conference on Conceptual Structures (ICCS), pages 28–41, 2010.Google Scholar

24. M., Benedikt and C., Koch. XPath leashed. ACM Computing Surveys, 41(1), 2008.Google Scholar

25. M., Benedikt and C., Koch. From XQuery to relational logics. ACM Trans. Database Systems, 34(4), 2009.Google Scholar

26. V., Benzaken, G., Castagna, and A., Frisch. Cduce: An XML-centric general-purpose language. SIGPLAN Notices, 38(9):51–63, 2003.Google Scholar

27. G. J., Bex, F., Neven, T., Schwentick, and S., Vansummeren. Inference of concise regular expressions and DTDs. ACM Trans. Database Systems, 35(2), 2010.Google Scholar

28. G. J., Bex, F., Neven, and S., Vansummeren. Inferring XML Schema Definitions from XML Data. In Proc. Intl. Conf. Very Large Databases (VLDB), pages 998–1009, 2007.Google Scholar

29. K. P., Birman, editor. Reliable Distributed Systems: Technologies, Web Services, and Applications. Springer, 2005.Google Scholar

30. P., Blackburn, J. V., Benthem, and F., Wolter. Handbook of Modal Logic. Springer, 2006.Google Scholar

31. G. E., Blelloch. Programming parallel algorithms. Commun. ACM, 39(3):85–97, 1996.Google Scholar

32. P. A., Boncz, T., Grust, M., van Keulen, S., Manegold, J., Rittinger, and J., Teubner. MonetDB/XQuery: A Fast XQuery Processor Powered by a Relational Engine. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), pages 479–490, 2006.Google Scholar

33. Bright, Planet. The Deep Web: Surfacing Hidden Value. White Paper, July 2000.

34. S., Brin and L., Page. The anatomy of a large-scale hypertextual Web search engine. Computer Networks, 30(1–7):107–117, Apr. 1998.Google Scholar

35. A. Z., Broder, S. C., Glassman, M. S., Manasse, and G., Zweig. Syntactic clustering of the Web. Computer Networks, 29(8–13):1157–1166, 1997.Google Scholar

36. J. D., Bruijn, E., Franconi, and S., Tessaris. Logical reconstruction of normative RDF. In Proc. OWL: Experiences and Directions Workshop (OWLED'05), 2005.Google Scholar

37. N., Bruno, N., Koudas, and D., Srivastava. Holistic twig joins: optimal XML pattern matching. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), 2002.Google Scholar

38. D., Calvanese, G. D., Giacomo, D., Lembo, M., Lenzerini, and R., Rosati. Tractable reasoning and efficient query answering in description logics: The DL-lite family. J. Automated Reasoning, 39(3):385–429, 2007.Google Scholar

39. R. G. G., Cattell, editor. The Object Database Standard: ODMG-93. Morgan Kaufmann, 1994.Google Scholar

40. R., Chaiken, B., Jenkins, P.-Å., Larson, B., Ramsey, D., Shakib, S., Weaver, and J., Zhou. SCOPE: Easy and Efficient Parallel Processing of Massive Data Sets. Proc. Intl. Conf. Very Large Databases (VLDB), 1(2):1265–1276, 2008.Google Scholar

41. S., Chakrabarti. Mining the Web: Discovering Knowledge from Hypertext Data. Morgan Kaufmann, 2003.Google Scholar

42. A., Chandra and M., Vardi. The implication problem for functional and inclusion dependencies is undecidable. SIAM J. Computing, 14(3):671–677, 1985.Google Scholar

43. C.-H., Chang, M., Kayed, M. R., Girgis, and K. F., Shaalan. A survey of Web information extraction systems. IEEE Trans. Knowledge and Data Engineering, 18(10):1411–1428, Oct. 2006.Google Scholar

44. F., Chang, J., Dean, S., Ghemawat, W. C., Hsieh, D. A., Wallach, M., Burrows, T., Chandra, A., Fikes, and R. E., Gruber. Bigtable: A Distributed Storage System for Structured Data. In Intl. Symp. on Operating System Design and Implementation (OSDI), 2006.Google Scholar

45. K. C.-C., Chang, B., He, C., Li, M., Patel, and Z., Zhang. Structured databases on the Web: Observations and implications. SIGMOD Record, 33(3):61–70, 2004.Google Scholar

46. K. C.-C., Chang, B., He, and Z., Zhang. Toward Large Scale Integration: Building a MetaQuerier over Databases on the Web. In Proc. Intl. Conference on Innovative Data Systems Research (CIDR), Jan. 2005.Google Scholar

47. M., Chein and M.-L., Mugnier. Graph-based Knowledge Representation. Springer, 2008.Google Scholar

48. H., Comon, M., Dauchet, R., Gilleron, C., Löding, F., Jacquemard, D., Lugiez, S., Tison, and M., Tommasi. Tree automata techniques and applications. http://www.grappa.univ-lille3.fr/tata, 2007.

49. T. H., Cormen, C. E., Leiserson, and R. L., Rivest. Introduction to Algorithms. The MIT Press, 1990.Google Scholar

50. A., Crainiceanu, P., Linga, J., Gehrke, and J., Shanmugasundaram. Querying Peer-to-Peer Networks Using P-Trees. In Proc. Intl. Workshop on the Web and Databases (WebDB), pages 25–30, 2004.Google Scholar

51. V., Crescenzi, G., Mecca, and P., Merialdo. RoadRunner: Towards Automatic Data Extraction from Large Web Sites. In Proc. Intl. Conf. Very Large Databases (VLDB), 2001.Google Scholar

52. G., DeCandia, D., Hastorun, M., Jampani, G., Kakulapati, A., Lakshman, A., Pilchin, S., Sivasubramanian, P., Vosshall, and W., Vogels. Dynamo: Amazon's highly available key-value store. In Proc. ACM Symp. Operating Systems Principles (SOSP), pages 205–220, 2007.Google Scholar

53. R., Devine. Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm. In Intl. Conf. Foundations of Data Organization and Algorithms (FODO), pages 101–114, 1993.Google Scholar

54. D., DeWitt and M., Stonebraker. MapReduce, a Major Step Backward. DatabaseColumn blog, 1987. http://databasecolumn.vertica.com/database-innovation/mapreduce-a-major-step-backwards/.

55. D. J., DeWitt, R. H., Gerber, G., Graefe, M. L., Heytens, K. B., Kumar, and M., Muralikrishna. GAMMA — A High Performance Dataflow Database Machine. In Proc. Intl. Conf. Very Large Databases (VLDB), 1996.Google Scholar

56. D. J., DeWitt and J., Gray. Parallel Database Systems: The Future of High Performance Database Systems. Commun. ACM, 35(6):85–98, 1992.Google Scholar

57. P., Dietz. Maintaining Order in a Linked List. In Proc. ACM SIGACT Symp. Theory of Computing (STOC), 1982.Google Scholar

58. Document Object Model. w3.org/DOM.

59. O., Duschka, M., Genesereth, and A. Y., Levy. Recursive query plans for data integration. J. Logic Programming, 43(1):49–73, 2000.Google Scholar

60. P., Elias. Universal code word sets and representations of the integers. IEEE Trans. Information Theory, 21(2):194–203, 1975.Google Scholar

61. R., Elmasri and S. B., Navathe. Fundamentals of Database Systems. Addison-Wesley, 2003.Google Scholar

62. FaCT++. http://owl.cs.manchester.ac.uk/fact++/.

63. R., Fagin. Combining fuzzy information from multiple systems. J. Computer System Sciences, 58:83–99, 1999. Abstract published in PODS'96.Google Scholar

64. R., Fagin, A., Lotem, and M., Naor. Optimal aggregation algorithms for middleware. J. Computer System Sciences, 66:614–656, 2003. Abstract published in PODS'2001.Google Scholar

65. G., Flake, S., Lawrence, and C. L., Giles. Efficient Identification of Web Communities. In Proc. ACM Intl. Conf. on Knowledge and Data Discovery (SIGKDD), pages 150–160, 2000.Google Scholar

66. G. W., Flake, S., Lawrence, C. L., Giles, and F., Coetzee. Self-organization of the web and identification of communities. IEEE Computer, 35(3):66–71, 2002.Google Scholar

67. D., Florescu and D., Kossmann. Storing and querying XML data using an RDMBS. IEEE Data Eng. Bull., 22(3):27–34, 1999.Google Scholar

68. A., Fox, S. D., Gribble, Y., Chawathe, E. A., Brewer, and P., Gauthier. Cluster-Based Scalable Network Services. In Proc. ACM Symposium on Operating Systems Principles (SOSP), pages 78–91, 1997.Google Scholar

69. S., Fushimi, M., Kitsuregawa, and H., Tanaka. An Overview of the System Software of a Parallel Relational Database Machine Grace. In Proc. Intl. Conf. on Very Large Databases (VLDB), pages 209–219, 1986.Google Scholar

70. A., Gates, O., Natkovich, S., Chopra, P., Kamath, S., Narayanam, C., Olston, B., Reed, S., Srinivasan, and U., Srivastava. Building a High-Level Dataflow System on top of MapReduce: The PIG Experience. Proce. VLDB Endowment (PVLDB), 2(2):1414–1425, 2009.Google Scholar

71. S., Ghemawat, H., Gobioff, and S.-T., Leung. The Google File System. In Proc. Intl. ACM Symp. on Operating Systems Principles (SOSP), 2003.Google Scholar

72. S., Gilbert and N. A., Lynch. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. SIGACT News, 33(2):51–59, 2002.Google Scholar

73. F., Goasdoué and M.-C., Rousset. Querying distributed data through distributed ontologies: A simple but scalable approach. IEEE Intelligent Systems (IS), 18(5): 60–65, 2003.Google Scholar

74. C., Goldfarb. The SGML Handbook. Calendon Press, 1990.Google Scholar

75. R., Goldman and J., Widom. Dataguides: Enabling Query Formulation and Optimization in Semistructured Databases. In Proc. Intl. Conf. on Very Large Databases (VLDB), pages 436–445, 1997.Google Scholar

76. G., Gottlob, C., Koch, and R., Pichler. Efficient algorithms for processing XPath queries. ACM Trans. Database Systems, 30(2):444–491, 2005.Google Scholar

77. J., Gray, P., Helland, P. E., O'Neil, and D., Shasha. The Dangers of Replication and a Solution. In Proc. ACM Intl. Conf. on the Management of Data (SIGMOD), pages 173–182, 1996.Google Scholar

78. J., Gray and A., Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, 1993.Google Scholar

79. S., Grumbach and T., Milo. An algebra for pomsets. Inf. Comput., 150(2):268–306, 1999.Google Scholar

80. T., Grust. Accelerating XPath Location Steps. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), pages 109–120, 2002.Google Scholar

81. T., Grust, S., Sakr, and J., Teubner. XQuery on SQL Hosts. In Proc. Intl. Conf. Very Large Databases (VLDB), pages 252–263, 2004.Google Scholar

82. T., Grust, M., van Keulen, and J., Teubner. Staircase Join: Teach a Relational DBMS to Watch Its (Axis) Steps. In Proc. Intl. Conf. on Very Large Databases (VLDB), pages 524–525, 2003.Google Scholar

83. T., Grust, M., van Keulen, and J., Teubner. Accelerating XPath Evaluation in Any RDBMS. ACM Trans. Database Systems, 29:91–131, 2004.Google Scholar

84. I., Gupta, T. D., Chandra, and G. S., Goldszmidt. On Scalable and Efficient Distributed Failure Detectors. In Proc. ACM Intl. Symposium on Principles of Distributed Computing (PODC), 2001.Google Scholar

85. Z., Gyöngyi, H., Garcia-Molina, and J. O., Pedersen. Combating Web Spam with TrustRank. In Proc. Intl. Conf. on Very Large Databases (VLDB), 2004.Google Scholar

86. A., Halevy, Z., Ives, D., Suciu, and I., Tatarinov. Schema Mediation for Large-Scale Semantic Data Sharing. Very Large Databases J. (VLDBJ), 14(1):68–83, 2005.Google Scholar

87. A. Y., Halevy. Answering queries using views: A survey. Very Large Databases J. (VLDBJ), 10(4):270–294, 2001.Google Scholar

88. A. Y., Halevy, Z. G., Ives, D., Suciu, and I., Tatarinov. Schema mediation in peer data management systems. In Proc. Intl. Conf. Data Engineering (ICDE), 2003.Google Scholar

89. E. R., Harold. Effective XML. Addison-Wesley, 2003.Google Scholar

90. S., Heinz and J., Zobel. Efficient single-pass index construction for text databases. J. American Society for Information Science and Technology (JASIST), 54(8):713–729, 2003.Google Scholar

91. J., Hopcroft, R., Motwani, and J., Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 2006.Google Scholar

92. H., Hosoya and B. C., Pierce. Xduce: A statically Typed XML Processing Language. ACM Trans. Internet Techn., 3(2):117–148, 2003.Google Scholar

93. H., Hosoya, J., Vouillon, and B. C., Pierce. Regular expression types for xml. ACM Trans. Program. Lang. Syst., 27(1):46–90, 2005.Google Scholar

94. ,IETF. Request For Comments 1034. Domain Names—Concepts and Facilities. http://www.ietf.org/rfc/rfc1034.txt, June 1999.

95. ,IETF. Request For Comments 2616. Hypertext transfer protocol—HTTP/1.1. http://www.ietf.org/rfc/rfc2616.txt, June 1999.

96. ,ISO. Specification of astraction syntax notation one (asn.1), 1987. Standard 8824, Information Processing System.

97. ,ISO. ISO/IEC 19757-2: Document Schema Definition Language (DSDL). Part 2: Regular-grammar-based validation. RELAX NG. International Standards Organization, 2008.

98. ,ISO. ISO/IEC 19757-3: Document Schema Definition Language (DSDL). Part 3: Rule-based validation. Schematron. International Standards Organization, 2008.

99. ,ISO/IEC 9075-14:2003, Information technology—Database languages—SQL—Part 14: XML-Related Specifications (SQL/XML), 2003.

100. P., Jaccard. Étude comparative de la distribution florale dans une portion des Alpes et du Jura. Bulletin de la Société Vaudoise des Sciences Naturelles, 37, 1901.Google Scholar

101. H. V., Jagadish, B. C., Ooi, K.-L., Tan, Q. H., Vu, and R., Zhang. Speeding up search in peer-to-peer networks with a multi-way tree structure. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), pages 1–12, 2006.Google Scholar

102. H. V., Jagadish, B. C., Ooi, and Q. H., Vu. Baton: A Balanced Tree Structure for Peer-to-Peer Networks. In Proc. Intl. Conf. Very Large Databases (VLDB), pages 661–672, 2005.Google Scholar

103. H. V., Jagadish, B. C., Ooi, Q. H., Vu, R., Zhang, and A., Zhou. VBI-Tree: A Peerto-Peer Framework for Supporting Multi-Dimensional Indexing Schemes. In Proc. Intl. Conf. Data Engineering (ICDE), 2006.Google Scholar

104. Jena—A semantic web framework for java. http://jena.sourceforge.net/.

105. H., Jiang, H., Lu, W., Wang, and J. X., Yu. XParent: An Efficient RDBMS-Based XML Database System. In Proc. Intl. Conf. Data Engineering (ICDE), pages 335–336, 2002.Google Scholar

106. H., Kaplan, T., Milo, and R., Shabo. Compact labeling scheme for XML ancestor queries. Theory Comput. Syst., 40(1):55–99, 2007.Google Scholar

107. D. R., Karger, E., Lehman, F. T., Leighton, R., Panigrahy, M. S., Levine, and D., Lewin. Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. In Proc. ACM SIGACT Symp. Theory of Computing (STOC), pages 654–663, 1997.Google Scholar

108. M., Kay. XSLT 2.0 and XPath 2.0 Programmer's Reference, fourth edition. Wrox, May 2008.Google Scholar

109. J. M., Kleinberg. Authoritative Sources in a Hyperlinked Environment. J. ACM, 46(5):604–632, 1999.Google Scholar

110. M., Koster. A Standard for Robot Exclusion. http://www.robotstxt.org/orig.html, June 1994.

111. B., Kröll and P., Widmayer. Distributing a Search Tree Among a Growing Number of Processors. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), pages 265–276, 1994.Google Scholar

112. P.-Å., Larson. Dynamic hash tables. Commun. ACM, 31(4):446–457, 1988.Google Scholar

113. A. Y., Levy, A., Rajaraman, and J., Ordille. Querying heterogeneous information sources using source descriptions. In Proc. Intl. Conf. Very Large Databases (VLDB), 1996.Google Scholar

114. W., Litwin. Linear Hashing, a New Tool for File and table addressing. In Proc. Intl. Conf. Very Large Databases (VLDB), 1980.Google Scholar

115. W., Litwin, M.-A., Neimat, and D., Schneider. RP*: A Family of Order-Preserving Scalable Distributed Data Structures. In Proc. Intl. Conf. Very Large Databases (VLDB), 1994.Google Scholar

116. W., Litwin, M.-A., Neimat, and D. A., Schneider. LH*–A Scalable, Distributed Data Structure. ACM Trans. Database Syst., 21(4):480–525, 1996.Google Scholar

117. B., Liu, R. L., Grossman, and Y., Zhai. Mining Web Pages for Data Records. IEEE Intelligent Systems, 19(6):49–55, 2004.Google Scholar

118. J., Lu, T. W., Ling, C. Y., Chan, and T., Chen. From region encoding to extended Dewey: On efficient processing of XML twig pattern matching. In Proc. Intl. Conf. Very Large Databases (VLDB), 2005.Google Scholar

119. J., Madhavan, A. Y., Halevy, S., Cohen, X., Dong, S. R., Jeffery, D., Ko, and C., Yu. Structured Data Meets the Web: A Few Observations. IEEE Data Engineering Bulletin, 29(4):19–26, Dec. 2006.Google Scholar

120. C. D., Manning, P., Raghavan, and H., Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008. Online version at http://informationretrieval.org/.Google Scholar

121. J., Melton and S., Buxton. Querying XML: XQuery, XPath, and SQL/XML in Context. Morgan Kaufmann, Mar. 2006.Google Scholar

122. M., Michael, J., Moreira, D., Shiloach, and R., Wisniewski. Scale-up x Scale-out: A Case Study Using Nutch/Lucene. In Proc. Intl. Parallel Processing Symposium (IPPS), 2007.Google Scholar

123. P., Michiels, I., Manolescu, and C., Miachon. Toward microbenchmarking XQuery. Inf. Systems, 33(2):182–202, 2008.Google Scholar

124. T. D., Millstein, A. Y., Halevy, and M., Friedman. Query containment for data integration systems. J. Computer and System Sciences, 66(1):20–39, 2003.Google Scholar

125. T., Milo, D., Suciu, and V., Vianu. Typechecking for XML transformers. J. Computer and System Sciences, 66(1):66–97, 2003.Google Scholar

126. M. E. J., Newman and M., Girvan. Finding and evaluating community structure in networks. Physical Review E, 69(2), 2004.Google Scholar

127. ,OASIS. RELAX NG specification. http://www.relaxng.org/spec-20011203.html, Dec. 2001.

128. ,OASIS. RELAX NG compact syntax. http://www.relaxng.org/compact-20021121.html, Nov. 2002.

129. C., Olston, B., Reed, U., Srivastava, R., Kumar, and A., Tomkins. Pig Latin: A Not-so-Foreign Language for Data Processing. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), pages 1099–1110, 2008.Google Scholar

130. P. E., O'Neil, E. J., O'Neil, S., Pal, I., Cseri, G., Schaller, and N., Westbury. ORDPATHs: Insert-friendly XML node labels. In Proc. ACM Intl. Conf. on the Management of Data (SIGMOD), pages 903–908, 2004.Google Scholar

131. M. T., Özsu and P., Valduriez. Principles of Distributed Database Systems, third edition. Prentice-Hall, 2010.Google Scholar

132. Y., Papakonstantinou, H., Garcia-Molina, and J., Widom. Object exchange across heterogeneous information sources. In Proc. Intl. Conf. Data Engineering (ICDE), 1995.Google Scholar

133. A., Pavlo, E., Paulson, A., Rasin, D. J., Abadi, D. J., DeWitt, S., Madden, and M., Stonebraker. A comparison of approaches to large-scale data analysis. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), pages 165–178, 2009.Google Scholar

134. P., Buneman, S., Davidson, and D., Suciu. Programming constructs for unstructured data. In Proc. Intl. Workshop Database Programming Languages (DBLP), 1995.Google Scholar

135. R., Pike, S., Dorward, R., Griesemer, and S., Quinlan. Interpreting the data: Parallel analysis with sawzall. Scientific Programming Journal, Special Issue on Grids and Worldwide Computing Programming Models and Infrastructure, 13(4):227–298, 2005.Google Scholar

136. M. F., Porter. An algorithm for suffix stripping. Program, 14(3):130–137, July 1980.Google Scholar

137. R., Pottinger and A. Y., Halevy. Minicon: A scalable algorithm for answering queries using views. Very Large Databases J. (VLDBJ), 10(2–3):182–198, 2001.Google Scholar

138. Racerpro, . http://www.racer-systems.com/.

139. V., Ramasubramanian and E. G., Sirer. Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays. In Intl. Symposium on Networked Systems Design and Implementation (NSDI), pages 99–112, 2004.Google Scholar

140. S., Ratnasamy, P., Francis, M., Handley, R. M., Karp, and S., Shenker. A scalable content-addressable network. In ACM-SIGCOMM, pages 161–172, 2001.Google Scholar

141. A. I. T., Rowstron and P., Druschel. Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In Middleware 2001, IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, volume 2218 of Lecture Notes in Computer Science, pages 329–350. Springer, 2001.Google Scholar

142. Y., Saito and M., Shapiro. Optimistic replication. ACM Computing Surveys, 37(1):42–81, 2005.Google Scholar

143. S. E., Schaeffer. Graph clustering. Computer Science Review, 1(1):27–64, 2007.Google Scholar

144. F., Scholer, H. E., Williams, J., Yiannis, and J., Zobel. Compression of inverted indexes for fast query evaluation. In Proc. ACM Symp. Information Retrieval, pages 222–229, 2002.Google Scholar

145. P., Senellart, A., Mittal, D., Muschick, R., Gilleron, and M., Tommasi. Automatic Wrapper Induction from Hidden-Web Sources with Domain Knowledge. In Proc. Intl. Workshop on Web Information and Data Management (WIDM), pages 9–16, Oct. 2008.Google Scholar

146. J., Shanmugasundaram, E. J., Shekita, R., Barr, M. J., Carey, B. G., Lindsay, H., Pirahesh, and B., Reinwald. Efficiently Publishing Relational Data as XML Documents. In Proc. Intl. Conf. Very Large Databases (VLDB), pages 65–76, 2000.Google Scholar

147. J., Shanmugasundaram, K., Tufte, C., Zhang, G., He, D. J., DeWitt, and J. F., Naughton. Relational Databases for Querying XML Documents: Limitations and Opportunities. In Proc. Intl. Conf. on Very Large Databases (VLDB), 1999.Google Scholar

148. E., Sirin, B., Parsia, B. C., Grau, A., Kalyanpur, and Y., Katz. Pellet: A practical OWLDL reasoner. J. Web Semantics, 5(2):51–53, 2007.Google Scholar

149. ,sitemaps.org. Sitemaps XML format. http://www.sitemaps.org/protocol.php, Feb. 2008.

150. I., Stoica, R., Morris, D., Liben-Nowell, D. R., Karger, M. F., Kaashoek, F., Dabek, and H., Balakrishnan. Chord: A scalable peer-to-peer lookup protocol for internet applications. IEEE/ACM Trans. Netw., 11(1):17–32, 2003.Google Scholar

151. M., Stonebraker, D. J., Abadi, D. J., DeWitt, S., Madden, E., Paulson, A., Pavlo, and A., Rasin. MapReduce and parallel DBMSs: friends or foes? Commun. ACM, 53(1):64–71, 2010.Google Scholar

152. D., Suciu. The XML typechecking problem. SIGMOD Record, 31(1):89–96, 2002.Google Scholar

153. A. S., Tanenbaum and M., van Steen. Distributed Systems: Principles and Paradigms. Prentice Hall, 2001.Google Scholar

154. B., ten Cate and M., Marx. Navigational XPath: Calculus and algebra. SIGMOD Record, 36(2):19–26, 2007.Google Scholar

155. A., Thusoo, J. S., Sarma, N., Jain, Z., Shao, P., Chakka, S., Anthony, H., Liu, P., Wyckoff, and R., Murthy. Hive – A warehousing solution over a map-reduce framework. Proc. VLDB Endowment (PVLDB), 2(2):1626–1629, 2009.Google Scholar

156. J., Ullman. Principles of Database and Knowledge Base Systems, volume I. Computer Science Press, 1988.Google Scholar

157. U. S., National Archives and Records Administration. The Soundex Indexing System. http://www.archives.gov/genealogy/census/soundex.html, May 2007.

158. S. M., van Dongen. Graph Clustering by Flow Simulation. PhD thesis, University of Utrecht, May 2000.

159. M., Vardi. The Complexity of Relational Query Languages. In Proc. ACM SIGACT Symp. Theory of Computing (STOC), pages 137–146, 1982.Google Scholar

160. J. S., Vitter. External memory algorithms and data structures. ACM Computing Surveys, 33(2):209–271, 2001.Google Scholar

161. W3C.http://www.w3.org/.

162. W3C. HTML 4.01 Specification, Sept. 1999. http://www.w3.org/TR/REC-html40/.

163. W3C. XML Path Language (XPath). http://www.w3.org/TR/xpath/, Nov. 1999.

164. W3C. XHTML 1.0: The Extensible Hypertext Markup Language, second edition. http://www.w3.org/TR/xhtml1/, Aug. 2002.

165. W3C. XML Schema Part 0: Primer. http://www.w3.org/TR/xmlschema-0/, Oct. 2004.

166. W3C. XML Schema Part 1: Structures. http://www.w3.org/TR/xmlschema-1/, Oct. 2004.

167. W3C. XML Schema Part 2: Datatypes. http://www.w3.org/TR/xmlschema-2/, Oct. 2004.

168. W3C. XML Path Language (XPath) 2.0. http://www.w3.org/TR/xpath20/, Jan. 2007.

169. W3C. XQuery 1.0: An XML query language. http://www.w3.org/TR/xquery/, Jan. 2007.

170. W3C. XQuery 1.0 and XPath 2.0 data model (XDM). http://www.w3.org/TR/xpath-datamodel/, Jan. 2007.

171. W3C. XQuery 1.0 and XPath 2.0 Formal Semantics. http://www.w3.org/TR/xquery-semantics/, Jan. 2007.

172. W3C. XQuery 1.0 and XPath 2.0 Functions and Operators. http://www.w3.org/TR/xquery-operators/, Jan. 2007.

173. W3C. XSLT 2.0 and XQuery 1.0 Serialization. http://www.w3.org/TR/xslt-xqueryserialization/, Jan. 2007.

174. W3C. Extensible markup language (XML) 1.0. http://www.w3.org/TR/REC-xml/, Nov. 2008.

175. W3C. SPARQLQuery Language for RDF. http://www.w3.org/TR/rdf-sparql-query/, Jan. 2008.

176. W3C. Owl 2 Web Ontology Language Profiles. http://www.w3.org/2004/OWL/, 2009.

177. W3C. HTML5, 2010. Working draft available at http://dev.w3.org/html5/spec/Overview.html.

178. P., Walmsley. XQuery. O'Reilly, Mar. 2007.Google Scholar

179. I., Witten, A., Moffat, and T., Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan-Kaufmann, 1999.Google Scholar

180. X., Wu, M. L., Lee, and W., Hsu. A Prime Number Labeling Scheme for Dynamic Ordered XML trees. In Proc. Intl. Conf. Data Engineering (ICDE), 2004.Google Scholar

181. Y., Wu, J. M., Patel, and H. V., Jagadish. Structural join order selection for XML query optimization. In Proc. Intl. Conf. Data Engineering (ICDE), pages 443–454, 2003.Google Scholar

182. XML Query (XQuery). http://www.w3.org/XML/Query.

183. The Extensible Stylesheet Language Family. http://www.w3.org/Style/XSL.

184. L., Xu, T.W., Ling, H., Wu, and Z., Bao. DDE: From Dewey to a Fully Dynamic XML Labeling scheme. In Proc. ACM Intl. Conf. Management of Data (SIGMOD), 2009.Google Scholar

185. M., Yoshikawa, T., Amagasa, T., Shimura, and S., Uemura. XRel: A Path-Based Approach to Storage and Retrieval of XML Documents Using Relational Databases. ACM Trans. on Internet Technology, 1(1):110–141, 2001.Google Scholar

186. H., Yu and A., Vahdat. Design and evaluation of a continuous consistency model for replicated services. ACM Trans. Comput. Syst., 20(3):239–282, 2002.Google Scholar

187. Y., Zhai and B., Liu. Web Data Extraction Based on Partial Tree Alignment. In Proc. Intl. World Wide Web Conference (WWW), 2005.Google Scholar

188. B. Y., Zhao, L., Huang, J., Stribling, S. C., Rhea, A. D., Joseph, and J., Kubiatowicz. Tapestry: A resilient global-scale overlay for service deployment. IEEE J. Selected Areas in Communications, 22(1):41–53, 2004.Google Scholar

189. J., Zobel and A., Moffat. Inverted Files for Text Search Engines. ACM Computing Surveys, 38(2), 2006.Google Scholar