Query Processing on the Semantic Web

Methods for query processing are an essential part of database and information systems (see e.g. [Garcia-Molina et.al. 2002]). Named queries, also called views, are not only used to access information, but also for (re-)structuring and integrating information [Halevy 2001]. On the World Wide Web, effective query processing used to be impossible due to the lack of data structures and scheme information. The ability to efficiently access information in a query-like fashion had been sacrificed for the ease of authoring and publishing information.