Amazon.com, Inc.
Network address range storage and retrieval

Abstract:

A database management system may be configured to receive requests related to storing and retrieving network address information. Requests may be represented in a query language as a native data type. Network address information may be stored using a data format indicative of ranges of network addresses, including bit fields indexed by a hash function and range trees. Network addresses may be located based on traversing rows in a table and traversing network address ranges stored in rows. A network address may be validated by locating the stored address and examining properties associated with the address.