TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Graph Databases Intrigue Me

52 pointsby jlankabout 14 years ago

7 comments

joe_the_userabout 14 years ago
Graph databases intrigue me too.<p>The thing is, it took me a little while to realize that the "the semantic web" is a very specific model where providers are be expected to <i>explicitly</i> provide the semantic decoration/meta-data for all their content. <a href="http://en.wikipedia.org/wiki/Semantic_Web" rel="nofollow">http://en.wikipedia.org/wiki/Semantic_Web</a><p>I basically don't believe that this particular approach will ever work (ie, the flood-gates won't open and content providers won't suddenly label all their data). I mean, this approach has been the failed-model of hypertext since ... project Xanadu, mid-sixties (a well-tended, fully meaningful store of data).<p>Instead, Google and other search engines and tools will just get smarter.<p>We'll find more ways to incidentally get semantic information from the raw data that's out there. But no will have enough incentive to <i>manually</i> provide that much deep-meaning for their data <i>themselves</i> (and anything whose semantic meaning can be automatically processed can be put on the web for <i>someone else</i> to automatically process). The semantic web approach is always going to be behind the curve compared to just putting raw, unstructured data out-there.<p>The more uses we find for information, the more ability we'll get to extract meaning from it without the data starting out labeled.<p>Look at what Watson could do.<p>-- And I am working on a tool that extract implicit information from the process of people interacting with data. Extracting implicit, inferred and deduced relations has much more promise even if it can't rely on explicit semantic labels. This is more or less what Google does also (it's true that <i>so-far</i>, Google's stuff is considered "semantically meaningless" and I know Google bought Metaweb. We'll see what they get from it...)
评论 #2265233 未加载
colandermanabout 14 years ago
I'm having trouble understanding how exactly graph databases differ from relational databases, especially seeing as how graphs are isomorphic to relations.<p>All the examples on this page look equivalent to how I'd model them in SQL: <a href="http://wiki.neo4j.org/content/Domain_Modeling_Gallery" rel="nofollow">http://wiki.neo4j.org/content/Domain_Modeling_Gallery</a><p>The best I gather is that graph databases are schemaless (big whoop, more room for error), and that their implementations tend to perform well with transitive closures. I'm not seeing anything that can't be solved with materialized views in an RDBMS.<p>I'm tempted to think that just represents NoSQL folks coming to realize that relations are actually a good thing. Soon they'll be talking about how wonderful it is to take the Cartesian product of two graphs.<p>Someone care to enlighten me?
评论 #2265718 未加载
评论 #2265607 未加载
Tichyabout 14 years ago
One thing I wonder is how far do graph databases actually take you? I take the "thing" of a graph database to be to give me all links with a single access (that is all links of a node are in a single data set). On the other hand, in a classical SQL setup links would probably be modelled in a table with one row per link.<p>But still, even if I can get all links of a node with one access, it seems to me memory will be too scarce in most cases. Let's say I want to consider all nodes that are three steps away, and every node has 100 outgoing links. That's 100^3 nodes to consider already. Or in the second step, 100^2 nodes, so we would have to access the db 10000 times to get all nodes of the third step.<p>What I am getting at: it seems to me for really interesting graph computations it will usually still be necessary to create some specialized/compressed model to fit all the data into main memory.
Prasannavabout 14 years ago
I hope graph databases intrigues me sometime in the near future . I have been playing around with freebase api for sometime and i must admit that freebase does a fairly decent job in recognizing some of the entities that they promise to identify . Location is one such entity . They use a mix of NLP and a DB of locations to identify location entity . They ofcourse have a semantic relationship (city -&#62; country -&#62; continent for eg) between these entities that can offer u more insight . However , things like "context" of a free flowing text need to mature . They provide something called as the Social Tag for any text that u paste but sometimes it is too generic and sometimes it is far from the right context and many a times there is no social tags . So we had to kind of move away from relying on Freebase and figure our own ways . I agree to Joe's comments that extracting semantic info has to get more smarter , and relying on webmasters to provide this data is certainly not going to be scalable and achievable in the near future . google's acquisition of freebase did come as a surprise to me (considering the current capability of FB) , but their promise of providing a weekly dump meant there was a good news (not for long as we did not continue relying on FB anyways)<p>Looking at Watson could do , made me wonder why is the technology world so lagging behind w.r.t interpreting information .If NLP is a solved problem (looks like in Watson's case) are we only pending creating a linkage between the real world entities???. Freebase has linked 20 million but thats not enough . The approach is non profit , "good for the world" kinds . Can there be an incentive for people to provide links between entities . Can we bring up a profit model where people/organizations compete to provide more and better linkages . Or can we extract such links from peoples web activity (search , social networking etc [FB,Twitter]) .. i am getting too many ideas now :D:D ... and ofcourse can we request IBM to donate their NLP technology for the greater good :P :P
aristidbabout 14 years ago
Graph databases are probably also nice for a lot of "non-semantic" stuff.<p>For example, I recently wondered about the best representation for deep hierarchical data, and graph databases appear to be a good fit.
olihbabout 14 years ago
I'm curious about the performance and scalability of those database. Right now at work we have a MSSQL server with 32 CPU, SSDs and 128GB RAM and I was wondering if a graph database would be better.<p>Our dataset is very peculiar, we have about 20M nodes and 500M edges in one of our smallest database. We also need fulltext search and complex joins between tables.<p>I'm wondering if graph databases are mature enough or if they are not quite ready yet for production work. We're a small shop and software development is not our core competency.
评论 #2271017 未加载
PaulHouleabout 14 years ago
Graph databases are fascinating, but as an engineer who cares about query speed, indexing, and how things interact with memory hierarchies, I'm glad to leave them to the computer "scientists", who can go ahead filling volume after volume of conference proceedings with minimal impact on the practice of computing.
评论 #2265528 未加载