5 ms·
Is semantic web tech being reliably employed to solve any big problems? (RDF, RDFa, OWL, SPARQL, triple stores, graph dbs...?) Is it fast?
by possibilistic 12y ago
Is semantic web tech being reliably employed to solve any big problems? (RDF, RDFa, OWL, SPARQL, triple stores, graph dbs...?) Is it fast?
- rspeer 12y agoIt is not at all fast. I don't even think it's computationally possible for SPARQL to be fast.
- kendallgclark 12y agoSPARQL is PSPACE-complete. Worst case complexity and "fast in practice" aren't really the same thing at all. I suspect average case complexity for SPARQL is much better, which is backed up by several reasonably peformant implementations.
- rspeer 12y agoWhat are these reasonably performant implementations? Have you tried them with a billion edges? Also, if your data store is "fast in practice" but has worst cases that are PSPACE-complete, how do you prevent worst-case queries from DOSing it?
- kendallgclark 12y agoWell, I'm a vendor in the space so I like my implementation: http://stardog.com/ http://stardog.com/ -- and yes we've "tried it" with 10s of billions of edges. Worst cases are prevented from DOSing by having query management features like auto-killing queries that run too long, etc.
- kendallgclark 12y agoLarge-scale, complex information integration at big companies every day. The forgotten "V" of Big Data, Variety, i.e., schema complexity, is the sweet spot of semantic technology.