Abusing AWS Lambda to make an Aussie search engine

https://boyter.org/posts/abusing-aws-to-make-a-search-engine/

by boyter • 5 years ago

129 29 5 years ago

boyter.org

dbetteridge• 5 years ago

I love this , especially the name.

Pretty fast too, even viewing from the UK

astuyvenberg• 5 years ago

This is an awesome writeup, thanks for sharing!

A couple thoughts occurred to me as I read the post:

- Lambda functions deployed using Docker images can be up to 10GB.[1] Would that change your math here? I'm curious what the tradeoff would be vs parallelizing more function executions searching smaller datasets on both cost and performance.

- Great notes on the anti-competitive nature of the current market. If there was an open standard on crawling, maybe we'd see more innovation here.

- Cool use of a bloom filter!

1. https://aws.amazon.com/blogs/compute/working-with-lambda-lay...

boyter8• 5 years ago

Maybe. Based on my experiments with lambda I doubt they have enough CPU to deal with the additional space. At the current size it's bumping against the limits of lambda as is. Might be possible to switch to something like C++/Rust/C/Zig however to help with this.

killingtime74• 5 years ago

Very cool and very detailed write up!

peterburkimsher• 5 years ago

The writeup is very detailed and entertaining, and it's refreshing to see some competition to Google!

I tried 2 queries. Vegemite worked great:

https://bonzamate.com.au/?q=vegemite

The (unofficial) national anthem, less so.

https://bonzamate.com.au/?q=%22men+at+work%22+%22down+under%...

Have you seen the CommonCrawl dataset? It's a great source if you're looking for a full-web index to do some Big Data analysis on, and scale up your search engine to something closer to DuckDuckGo. The CommonCrawl data is 320 TB in size though, so I hope you've got plenty of free disk space!

https://commoncrawl.org/

You can also add "Show HN" to your titles in future, if it's a project you worked on. Then it'll show up in the "show" subset (linked from the orange top bar) and usually attract more encouragement because Hacker News readers usually really like original authors coming to hang out :)

boyter8• 5 years ago

Yes, I still need to fix the highlighting for it, which I think is causing the issues for the men at work issue. Something I am aware off and when I get some time will resolve.

I have seen common crawl. It's one of those things I should look into more when I get the time. Honestly thats the limiting factor for everything I do these days.

dhsysusbsjsi• 5 years ago

Very impressive! I tried variations of “bom four day forecast” but no hits - is bom.gov.au indexed ?

boyter8• 5 years ago

It's because they don't have a HTTPS cert. I limited to just HTTPS in the interest of keeping everything easier to work with.

I might break that rule for bom though. Although I wish they would just let myself add a cert for them. I'll even do it for free if they let me!

dbaggerman• 5 years ago

The newer weather.bom.gov.au is behind HTTPS. It's fairly javascript heavy though, which might make it hard to index.

bastawhiz• 5 years ago

Rather than compiling the index into the source, there's two options that jump out:

1. Put it in a layer instead. A bit more space and easier to maintain.

2. Put it in EFS and cache to /tmp. You get almost a half gig of temp storage which persists across executions.

boyter8• 5 years ago

I don't think based on my tests that lambda has enough CPU to deal with that. The current size I am using is pushing what they are able to process. Thats just based on my tests however.

I do know that the same index on a physical machine can process 200 million items in ~100ms just to give an idea. On lambda it was more like 100,000.

Keep in mind I stopped looking at that point. If someone is able to prove otherwise id be happy to switch over to this, but then again I don't have a real need currently.

Dunedan• 5 years ago

What is the maximum memory size you tested the AWS Lambda functions with? From your article it seems you did try with 1024MB. Did you try with more memory as well? In case you don't know, you need at least 1769MB of memory to get a full vCPU [1].

When running locally on your physical machine, is your code only utilizing a single CPU core or does it make use of multiple cores? If it's the latter one, increasing the memory for the AWS Lambda function even further should improve performance as well.

Also if you hit a performance plateau with a memory size of less than 1769MB for your AWS Lambda functions, you could be bottlenecked by something else. I can imagine details like memory bandwidth playing a role there as well.

[1] https://docs.aws.amazon.com/lambda/latest/dg/configuration-f...

chubs2• 5 years ago

This works brilliantly, i tried a few searches and it came up with pretty good results, and was quick too! Do you mind providing instructions on your site as to how to make it your address bar search on various browsers? Very impressive.

boyter8• 5 years ago

Thanks. I find it useful for finding things that are specific to Australia I am interested in.

I think it should be picked up in your browser already as there is the open search definition in there. If you are using Chrome and visit chrome://settings/searchEngines you should see it already in other search engines, but the query URL needed is https://bonzamate.com.au/?q=%s

chubs2• 5 years ago

You're right, it does automatically go there!

ignoramous• 5 years ago

Neat!

Incidentally searching around for prior art I found this blog post https://www.morling.dev/blog/how-i-built-a-serverless-search... about building something similar using lucene, but without storing the content and only on a single lambda.

See also:

Sqlite FTS (no server): https://news.ycombinator.com/item?id=27016630

EdgeSearch (Workers): https://github.com/wilsonzlin/edgesearch

EdgeSql (Workers): https://github.com/lspgn/edge-sql

InfiniCache (Lambda): https://news.ycombinator.com/item?id=25788893

quickwit (Lambda): https://news.ycombinator.com/item?id=27074481

I had been working on a bloom filter based index based on the ideas of bitfunnel which was developed by Bob Goodwin, Michael Hopcroft, Dan Luu, Alex Clemmer, Mihaela Curmei, Sameh Elnikety and Yuxiong He and used in Microsoft Bing https://danluu.com/bitfunnel-sigir.pdf.

Reminds me of wavelet trees: https://alexbowe.com/succinct-debruijn-graphs/ https://alexbowe.com/wavelet-trees/

oxplot• 5 years ago

oooo, neat! — reminds me of some similar work I did building a search engine which went a step further and ran on S3.

https://blog.oxplot.com/the-art-of-barebackness/

m-i-l• 5 years ago

Great writeup. Writing your own search index and crawler from scratch is a big undertaking, but sounds like the sort of thing you might have to do due to the constraints of Lambda. For the search index, the blog you link to (https://www.morling.dev/blog/how-i-built-a-serverless-search...) does use Apache Lucene within Lambda (compiled into a native binary via Quarkus and GraalVM to make startup time viable, although not a distributed index and doesn't need to be because of its relatively small size), and for the crawler, it sounds like you were nearly there with Colly (except for memory issues).

On the non-tech side:

"In February 2021 the Australian Greens Party called for a publicly owned search engine to be created and be independent and accountable like the ABC."

Which is an interesting idea, given search has become something of a utility.

c16• 5 years ago

Having created a data crawler too, the discussion about gated websites behind CloudFlare is painfully true. Unless you're a big player, you just can't enter this market. It's a real shame.

Supposedly stating you're a custom crawler [1] (like how Google has GoogleBot) and not a generic bot helps with this. I'm somehow very doubtful of this.

[1] JGC responded to a tweet a long time ago, can't find it now

new_guy• 5 years ago

CloudFlare is cancer, they've blocked off most of the internet and deliberately block non-Google crawlers. There's been discussions on it here before.

weird-eye-issue2• 5 years ago

It depends how their user's configure the settings. You can use Cloudflare and effectively turn all blocking off very easily. There is a reason their customers tend to leave it on, or in my case, increase the default security level. Sorry Tor users, but 100% of the Tor traffic I've gotten has been malicious WP vulnerability scanning

sixdimensional• 5 years ago

I like this idea and I do wonder how it might fair on specialized niche search engines too, which likely would have much smaller indexes. I'm always looking for "simpler" architectures for small but custom web search, and I like what the author put together here!

boyter8• 5 years ago

Im actually looking into this myself. Adding facets isn't that hard to what's already there, and for smaller sites I imagine this could be a very inexpensive way to add search, albeit with slightly higher cost to add or remove items.

LuisMondragon• 5 years ago

How do you handle typos and spelling mistakes? I wrongly wrote "steve irwin cocrodile" and got zero results. Then I corrected to "steve irwin crocodile" and got many results.

Abusing AWS Lambda to make an Aussie search engine

Related Stories