Kosetsu Ikeda

Chiba University · Academic Link Center

Collaborative crowdsourcing is an emerging paradigm where a set of workers, often with diverse and complementary skills, form groups and work together to complete complex tasks. While crowdsourcing has been used successfully in many applications, collaboration is essential for achieving a high quality outcome for a number of emerging applications s...

In this paper, we consider solving the all-pairs regular path problem on large graphs efficiently. Let G be a graph and r be a regular path query, and consider finding the answers of r on G. If G is so small that it fits in main memory, it suffices to load entire G into main memory and traverse G to find paths matching r. However, if G is too large...

“The pen is mightier than the sword” said in previous times, the role of dispatching information was given to the people with the special trainee, the people called “Mass-Communication”. However, it has become possible for everyone to dispatch the information on social society with the advent of the Web. Accordingly, Enjyo is often observed on Soci...

Suppose that we have a DTD and XML documents valid against the DTD, and consider writing an XPath query to the documents. Unfortunately, a user often does not understand the entire structure of the documents exactly, especially in the case where the documents are very large and/or complex, or the DTD has been updated but the user misses it. In such...

In this paper, we consider the XPath satisfiability problem under restricted DTDs called "duplicate free". For an)(Path expression q and a DTD D, q is satisfiable under D if there exists an XML document t such that t is valid against D and that the answer of q on t is nonempty. Evaluating an unsatisfiable XPath expression is meaningless, since such...

XML is a de-fact standard format on the Web. In general, schemas of XML documents are continuously updated ac- cording to changes in real world. If a schema is updated, then query expressions have to be transformed so that they are "valid" under the updated schema, since the expressions are no longer valid under the updated schema due to the schema...

Suppose that we have a DTD D and XML documents valid against D, and consider writing an XPath query to the documents. Unfortunately, a user often does not understand the entire structure of D exactly, especially in the case where D is very large and/or complex or D has been updated but the user misses it. In such cases, the user tends to write an i...