A system for implementing a real-time distributed, hierarchical database uses a proxiable protocol. The system includes a first proxy server for receiving a first proxiable protocol message from a first network element. The first proxy server performs a first database lookup based on information contained in the first message. If the first proxy server does not obtain the requested information, the first proxy server formulates a second proxiable protocol message and forwards the message to a second proxy server. A second proxy server receives the second message and performs a second database lookup based on information contained in the second message. The second proxy server sends the results from the second database lookup to the first proxy server and the first proxy server forwards the results to the database user.