A graph-oriented object model for database end-user interfaces
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The hypernode model and its associated query language
JCIT Proceedings of the fifth Jerusalem conference on Information technology
Gram: a graph data model and query languages
ECHT '92 Proceedings of the ACM conference on Hypertext
Application of Spreading Activation Techniques in InformationRetrieval
Artificial Intelligence Review
G-Log: A Graph-Based Query Language
IEEE Transactions on Knowledge and Data Engineering
Survey of graph database models
ACM Computing Surveys (CSUR)
Freebase: a collaboratively created graph database for structuring human knowledge
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Pregel: a system for large-scale graph processing - "ABSTRACT"
Proceedings of the 28th ACM symposium on Principles of distributed computing
Pure spreading activation is pointless
Proceedings of the 18th ACM conference on Information and knowledge management
PEGASUS: A Peta-Scale Graph Mining System Implementation and Observations
ICDM '09 Proceedings of the 2009 Ninth IEEE International Conference on Data Mining
An evaluation of triple-store technologies for large data stores
OTM'07 Proceedings of the 2007 OTM Confederated international conference on On the move to meaningful internet systems - Volume Part II
Learning to Find Interesting Connections in Wikipedia
APWEB '10 Proceedings of the 2010 12th International Asia-Pacific Web Conference
OWLIM – a pragmatic semantic repository for OWL
WISE'05 Proceedings of the 2005 international conference on Web Information Systems Engineering
Email Social Network Extraction and Search
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Emails as graph: relation discovery in email archive
Proceedings of the 21st international conference companion on World Wide Web
An approach to query relaxation using ontologies in a GIS-based archiving system
Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming
| Hi-index | 0.00 |
In this paper, we present SGDB, a graph database with a storage model optimized for computation of Spreading Activation (SA) queries. The primary goal of the system is to minimize the execution time of spreading activation algorithm over large graph structures stored on a persistent media; without preloading the whole graph into the memory. We propose a storage model aiming to minimize number of accesses to the storage media during execution of SA and we propose a graph query type for the activation spreading operation. Finally, we present the implementation and its performance characteristics in scope of our pilot application that uses the activation spreading over theWikipedia link graph.