News for hackers. Stuff that matters.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by mindcrime on Thursday July 05, 2018 @02:05AM (#17461160)
Originally I intended to make the crawler code available under an open source license at GitHub. However, as I better understood the cost that crawlers impose on websites, I began to have reservations. My crawler is designed to be polite and impose relatively little burden on any single website, but could (like many crawlers) easily be modified by thoughtless or malicious people to impose a heavy burden on sites. Because of this I’ve decided to postpone (possibly indefinitely) releasing the code.

Given that there are plenty of existing, open-source crawling engines out there, I don't see how this decision is really accomplishing anything. Concretely, Apache Nutch[1] can crawl at "web scale" and is apparently the crawler used by Common Crawl.

There’s a more general issue here, which is this: who gets to crawl the web?

This, to me, is the most interesting issue raised by this article. In principle, there's no particular reason that, say, Google, has to dominate search. If somebody clever comes up with a better ranking algorithm, or some other cool innovation, they should be able to knock Google off their perch the same way Google displaced Altavista. BUT... that's only true if anybody can crawl the web in the first place... OR something like Common Crawl reaches parity with the Google's of the world, in both volume and frequency of crawled data.

The first scenario is definitely questionable. Sure, you can plug the Googlebot user agent string into your crawler, but plenty of sites are smart enough to look at other factors and will reject your requests anyway. (I know, I used to work for a company that specialized in blocking bots, crawlers, etc.)

It really is a bit of a catch-22. Site owners legitimately want to keep bad crawlers/bots from A. consuming excessive resources, and B. stealing content, from their sites. But too much of this will lock us into a search oligopoly that isn't good for anybody (except maybe Google shareholders).

[1]: https://en.wikipedia.org/wiki/Apache_Nutch

Re:How to crawl a quarter billion webpages in 40 hours (2012) by danielrhodes on Thursday July 05, 2018 @02:30AM (#17461235)
This seems like an oversimplification of Google’s value prop. Crawling the web is a somewhat trivial problem these days - ranking pages, removing spam, personalizing it to the viewer, and doing so in a matter of milliseconds from wherever you are in the world is a far greater problem and competitive advantage.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by mindcrime on Thursday July 05, 2018 @02:32AM (#17461245)
Pretty sure this is an oversimplification of Google’s value prop.

I didn't say anything about Google's value prop. My point is, whatever their value prop is, it's built on top of their ability to crawl the web at mass scale, and very quickly. So anybody who wants to compete with Google, by being better at "ranking pages, removing spam, personalizing it to the viewer," or whatever, will need to be able to do crawl in a similar manner. IOW, crawling is part of the "price of admission".

Re:How to crawl a quarter billion webpages in 40 hours (2012) by petters on Thursday July 05, 2018 @02:58AM (#17461347)
> IOW, crawling is part of the "price of admission".

Yes, but I think the comment you responded to were saying that it is an insignificant part these days.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by mindcrime on Thursday July 05, 2018 @03:04AM (#17461372)
Yes, but I think the comment you responded to were saying that it is an insignificant part these days.

Maybe so. In which case, I'd say I disagree. Great crawling ability is definitely a necessary, but not sufficient, condition for building a competitive search engine. And while the technical aspects of building a large scale search engine have been at least partly trivialized by OSS crawling software, elastic computing resources in the cloud, etc., what is at issue is the possibility of site owners blocking anybody who isn't (Google|Bing|Baidu|etc).

In this context, that's my concern: being blocked from crawling, if you're not already on the "allowed" list. Hence my reference to the question quoted above, from TFA.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by kbenson on Thursday July 05, 2018 @02:51PM (#17465780)
I think the terminology you are looking for (or at least that you could use that might trigger people to accurately infer what you are trying to express), is that search and crawling are the foundation of everything google has built, in multiple aspects.

In one aspect, it was literally their beginning, from which they were able to build a business and expand.

In another, much more on point aspect, it underlies the majority of their services, either directly of a few steps removed.

Like the foundation of a house, it may not always be the most visible aspect, and it may be taken for granted, but its contribution to the integrity of the whole can't be underestimated.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by tylerhou on Thursday July 05, 2018 @04:38AM (#17461736)
Web crawling is necessary, but not sufficient. You won't be able to build a better Google just because you can crawl the web, but you won't be able to build a better Google if you can't crawl the web.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by saurik on Thursday July 05, 2018 @03:36AM (#17461521)
...which makes about as much sense as saying breathing is the least significant thing a human does to someone bemoaning a lack of oxygen.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by jamesb93 on Thursday July 05, 2018 @06:59AM (#17462267)
You fail to understand that crawling the web is 0.5% of the picture. Google has the best treatment of that data to serve ads, personalise experience and that's what their value is. You think making a bit crawler would nullify google, but you'd have to do the other 99.95% to be better (which costs money most people don't have).
Re:How to crawl a quarter billion webpages in 40 hours (2012) by mindcrime on Thursday July 05, 2018 @07:30AM (#17462415)
You think making a bit crawler would nullify google

No, I don't. I didn't say anything even remotely like that. What I'm saying is that crawling is a prerequisite for all of the "... best treatment of that data to serve ads, personalise experience ..." stuff. That's why this topic matters: because if people aren't allowed to crawl (or can't do it effectively for technical reasons, but that's a subtly different issue), then they can't do anything else.

Just to be clear, I am most emphatically not saying that just building a crawler is enough to compete with Google. What I'm saying is that you can't build a competitive search engine without that "0.05%" bit because it's required to enable the other 99.95%.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by cyberpunk0 on Thursday July 05, 2018 @06:56AM (#17462249)
Why does everything have to have a "value proposition". Quite narrow minded.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by dredmorbius on Thursday July 05, 2018 @11:01AM (#17463776)
Crawl, but share.

Another possible approach is for sites to be self-indexing, with sharable indices, and validation (and penalties) for deceptive practices (either false term inclusion or exclusion).

The simple existence of a websearch and index protocol would wipe virtually all of Google's present value.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by jdironman on Thursday July 05, 2018 @11:30AM (#17464031)
Or possibly a common open resource from which services can pull regularly updated crawl data. I'm not sure if what I am thinking of exists or is feasible or not, just a thought from someone with little experience in crawling in general. Although, then that would put load on a single source and someone has to pay for those resources. Maybe if there was a distributed resource then, I wonder if block-chain technology or something similar factor into such a niche.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by dredmorbius on Thursday July 05, 2018 @12:17PM (#17464433)
Right: that's "crawl, but share".

Both models are fairly isomorphic, modulo the crawl / search locus. The key is on agreed data structures, practices, and access.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by mindcrime on Thursday July 05, 2018 @03:22PM (#17466022)
That sounds a lot like what CommonCrawl does, and they are a good start. But from what I've seen, if you wanted to build a really competitive search engine, you'd still have to complement that with your own crawling. Not sure though, as I haven't done a deep dive into this topic.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by justbaker on Friday July 06, 2018 @11:43AM (#17472337)
>but could (like many crawlers) easily be modified by thoughtless or malicious people to impose a heavy burden on sites. Because of this I’ve decided to postpone (possibly indefinitely) releasing the code.

I came here to state just this. What would code for the crawler in the article do that premade DDoS bots don't already do? (already does that task better too) Even in 2012 when the article was published, there were plenty of open source crawlers AND tools designed specifically for "burdening websites with traffic" that were available.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by TomK32 on Thursday July 05, 2018 @08:59AM (#17462881)
I don't see any issue at all if the bot is respecting the robots.txt file. Any malicious user will figure some other evil way anyways, be it Nutch or a network of intelligent lightbulbs.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by merb on Thursday July 05, 2018 @09:54AM (#17463248)
so you will actually respect:

    User-agent: google
    Allow: /
    
    User-agent: *
    Disallow: /
well, yes it's good behavior to actually respect it, but well I've seen such robots.txt already which makes it really painful to create a competing search engine.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by taeric on Thursday July 05, 2018 @12:32PM (#17464593)
This has me ridiculously curious now. Is that common? Other than a random sampling of sites I go to, there a good way to get numbers on how often this is used?

Edit: In my scanning, I have to confess that wikipedia's robot file is the best. Fairly heavily commented on why the rules are there. https://en.wikipedia.org/robots.txt

Re:How to crawl a quarter billion webpages in 40 hours (2012) by benfrederickson on Thursday July 05, 2018 @01:45PM (#17465226)
I analyzed the top 1 million robots.txt files looking for sites that allow google and block everyone else here: https://www.benfrederickson.com/robots-txt-analysis/ - it's a relatively common pattern for major websites
Re:How to crawl a quarter billion webpages in 40 hours (2012) by _trampeltier on Thursday July 05, 2018 @01:03PM (#17464867)
I did run a Yacy web crawler (P2P websearch https://yacy.net) a while ago. As far I remember I just saw Yandex for a few times disallowed in the robots.txt when I had trouble with crawling a site. Mostly I just got an empty website for my Yacy crawler instead the "real" Website.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by gcb0 on Thursday July 05, 2018 @03:03PM (#17465861)
just do like browsers did with user agent strings. call your bot "botx (google crawler compatible)" and crawl everything that allows Google bot without any weight on your conscience.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by cyberpunk0 on Thursday July 05, 2018 @06:58AM (#17462258)
Everyone gets to crawl. The net should have no restrictions, period
Re:How to crawl a quarter billion webpages in 40 hours (2012) by colechristensen on Thursday July 05, 2018 @11:01AM (#17463771)
Does that lack of restrictions include allowing me to decide who has access to things I make available?
Re:How to crawl a quarter billion webpages in 40 hours (2012) by anc84 on Friday July 06, 2018 @04:28AM (#17469847)
Nothing stops you from not serving those who you don't want to serve.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by dredmorbius on Thursday July 05, 2018 @11:03AM (#17463792)
Crawling can be quite debilitating to sites.
Re:How to crawl a quarter billion webpages in 40 hours (2012) by DeathArrow on Friday July 06, 2018 @03:09AM (#17469545)
Building a better search engine than Google is doable. Maybe it is not even very expensive - something in the order of tens/hundreds of millions might be enough.

The only problem is: nobody would care, people will still use Google because it's all they know. Some people even ignore the fact that underneath they use an operating system and a browser.

Re:How to crawl a quarter billion webpages in 40 hours (2012) by kalesho on Friday July 06, 2018 @03:59AM (#17469758)
> because it's all they know.

Don't you think that's what they used to say about Altavista?