A query language for analyzing networks
read more
Citations
Query languages for graph databases
Open challenges for data stream mining research
Querying graph databases
G-CORE: A Core for Future Graph Query Languages
G-CORE: A Core for Future Graph Query Languages
References
The anatomy of a large-scale hypertextual Web search engine
The Anatomy of a Large-Scale Hypertextual Web Search Engine.
Collective Classification in Network Data
Multilevelk-way Partitioning Scheme for Irregular Graphs
Related Papers (5)
Frequently Asked Questions (16)
Q2. What future works have the authors mentioned in the paper "A query language for analyzing networks" ?
Nevertheless, there remain several important issues for further research. The first of these concerns the development of an efficient and scalable implementation, which should enable us to experiment with several application databases and to realize a true inductive database. In future work the authors aim to extend this prototype to a scalable and fully functional system containing the different extensions described in Section 6 of this paper. These topics will be studied further in the European BISON project.
Q3. How does the system become a powerful inductive database for information networks?
By integrating existing tools for graph mining and data mining the system becomes a powerful inductive database for information networks.
Q4. What are the main mechanisms for ensuring that contexts satisfy the requirements of particular graph types?
Their main mechanism for ensuring that contexts satisfy the requirements of particular graph types are classes and integrity constraints.
Q5. What can be used to create hypergraphs?
Class definitions can also be used to create hypergraphs, sets of graphs, directed or undirected as well as other representations of the network.
Q6. What is the main choice in the data model?
The main choice the authors have to make in their data model is based on reconciling two requirements:• representing a large number of graph and edge types;• supporting graph theoretic concepts, such as paths or subgraphs.
Q7. Why did the authors contribute a novel data model and query language?
Motivated by the need to have database support for the analysis and mining of large networks the authors contributed a novel data model and query language (BiQL) that can act as the basis for an inductive database system.
Q8. What is the main motivation and target application for their data model and query language?
The main motivation and target application for their data model and query language is supporting exploratory data analysis on networked data.
Q9. How does the inductive database model and language support the requirement for data mining?
Their database model and language naturally support this requirement by employing a uniformrepresentation of nodes and edges, which allows one to easily define different contexts on the network.
Q10. What is the purpose of using contexts?
Using contexts is beneficial because it allows us to combine a general, application-independent underlying data structure with the most natural, possibly specific graph representations required for each application individually.
Q11. What is the main challenge in these applications?
The main challenge in these applications is oftenPermission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page.
Q12. What is the main motivation for the development of the theory and implementation of the relational database model?
In line with the relational database model, the authors believe that the data model should have the smallest possible number of concepts and primitives necessary for the representation and manipulation of the data.
Q13. What is the main focus of the graphbased data model?
While most of the systems discussed here use a graphbased data model and are capable of representing complex forms of information, none of them uses a uniform representation of edges and nodes (and its resulting flexible contexts), nor supports integration of KDD tools.
Q14. What is the way to deal with this query?
To deal with this query the authors need a uniform representation of nodes and edges, as this provides the flexibility to specify what are considered to be edges, and what are considered to be nodes.
Q15. What is the main reason why an inductive database is not a good choice?
it is essential that an inductive database supports pre-processing of the data it contains and also accommodates multiple views on the same database, allowing to treat the database different in one context than in another.
Q16. What is the language that the authors introduce to support data mining?
The language that the authors introduce provides the ability to call external data mining tools in a way similar to commercial systems (for instance, the Data Mining Extensions of Oracle) or research systems (for instance, SINDBAD [20]).