The Register® — Biting the hand that feeds IT

Feeds

Google Linux servers hit with $5m patent infringement verdict

'Information highway now toll road,' howls Google

  • print
  • alert

Ensure Ease of Recovery with Asigra’s Agentless Software

A jury has found that in using Linux on its back-end servers, Google has infringed a patent held by a small Texas-based company and must pay $5m in damages.

In 2006, Bedrock Computer Technologies sued Google and several other outfits – including Yahoo!, Amazon.com, PayPal, and AOL – claiming they infringed on a patent filed in January 1997. The patent describes "a method and apparatus for performing storage and retrieval...that uses the hashing technique with the external chaining method for collision resolution", and the accusation is that companies infringed by using various versions of the Linux kernel on their servers.

At least some of those sued were using Red Hat Enterprise Linux (RHEL) on the back-end. Google apparently uses its own version of Linux across its famously distributed infrastructure.

Bedrock is based in, yes, eastern Texas, a region famously friendly to patent holders. On April 15, an Eastern District jury found that the patent is valid and that Google has intend infringed. Google uses Linux on employee desktops (the so-called Goobuntu flavor) as well as its back-end servers. And since the suit was filed, the company has also used Linux as the basis for its Android and Chrome OS operating systems.

Asked to comment, a Google spokeswoman said: "Google will continue to defend against attacks like this one on the open source community. The recent explosion in patent litigation is turning the world’s information highway into a toll road, forcing companies to spend millions and millions of dollars defending old, questionable patent claims, and wasting resources that would be much better spent investing in new technologies for users and creating jobs."

According to the jury verdict, Google infringed two claims in the patent. The first claim describes an information storage and retrieval system comprising:

  • a linked list to store and provide access to records stored in a memory of the system, at least some of the records automatically expiring
  • a record search means utilizing a search key to access the linked list
  • the record search means including a means for identifying and removing at least some of the expired ones of the records from the linked list when the linked list is accessed
  • a means – utilizing the record search means – for accessing the linked list and, at the same time, removing at least some of the expired ones of the records in the linked list

The second claim also includes a "means for dynamically determining maximum number for the record search means to remove in the accessed linked list of records". The jury found that Google did not provide by a "preponderance of evidence" that these clams were invalid.

Bedrock has also asked for an injunction preventing Google from infringing on its patent, but the court has yet to rule on this. Red Hat has also intervened in the case, asking the Bedrock patent be ruled invalid. ®

Customer Success Testimonial: Recovery is Everything

Read again - it's a "jury"

A jury in which probably no-one ever saw a hashing algorithm or garbage collection algorithm in a dusty textbook from the 80's.

A jury which probably thinks that patents make sense and are granted by people with a brain.

Could be you would fit in.

18
0

NoneSuch Troll

'Sorry Google, but if it was an "old" or "questionable" patent, the judge would not have found you guilty of infringing it.'

Sorry, NoneSuch, but you're either a troll or completely ignorant of how the patent system works in Texas.

15
0

Texas

The land where no patent is too crap to win.

16
1

More from The Register

SCO vs. IBM battle resumes over ownership of Unix
Zombie lawsuit back and wants to suck the brains out of Linux
Bjarne Again: Hallelujah for C++
Plus: Now officially OK to admit you never used STL algorithms
Interwebs taunt Sir Jony over Apple eye candy makeover
Hey Ive, Ive... add more unicorns, willya?
Apple: iOS7 dayglo Barbie makeover is UNFINISHED - report
Plus: You don't like the icons? Blame marketing
Red Hat to ditch MySQL for MariaDB in RHEL 7
So long, Oracle! Don't let the door hit you on the way out
Shy? Socially inadequate? Fiddling with your phone could help
App 'tells the brutal truth' about social inadequates' chatup lines
Java EE 7 melds HTML5 with enterprise apps
New release arrives with GlassFish, NetBeans support
 breaking news
'Office Facebook' firm Tibbr wants you to PAY for mobe-meetings app
Great idea. Punters won't cough for it though
 breaking news
The only Waze is Google: Ad giant tipped to gobble map app 'for $1.3bn'
Pac-Man-satnav-ish upstart in bidding war with Apple, Facebook
 breaking news
PM Cameron calls for modern, programmable computers! (We think)
IT education musings to G8 chiefs to mystify IT industry