DBXplorer is a system designed to enable keyword-based search in relational databases, allowing users to interact via a browser front-end. The system addresses the challenge of enabling keyword search in databases without requiring users to know the schema of the databases. It leverages the physical database design, such as indexes, to build efficient data structures for keyword search. DBXplorer uses a two-step process: publishing and searching. During publishing, a symbol table is created to store information about where keywords occur in the database. During searching, the symbol table is used to identify tables and columns/rows containing the query keywords, and then potential join trees are enumerated to find rows that contain all keywords. The system supports conjunctive keyword queries and has been implemented using Microsoft SQL Server 2000 and IIS web server. Experiments demonstrate the effectiveness of DBXplorer, showing that it is efficient and scalable, with compact symbol tables and good search performance. The paper also discusses various design alternatives for symbol tables and techniques for compressing symbol tables to reduce space requirements.DBXplorer is a system designed to enable keyword-based search in relational databases, allowing users to interact via a browser front-end. The system addresses the challenge of enabling keyword search in databases without requiring users to know the schema of the databases. It leverages the physical database design, such as indexes, to build efficient data structures for keyword search. DBXplorer uses a two-step process: publishing and searching. During publishing, a symbol table is created to store information about where keywords occur in the database. During searching, the symbol table is used to identify tables and columns/rows containing the query keywords, and then potential join trees are enumerated to find rows that contain all keywords. The system supports conjunctive keyword queries and has been implemented using Microsoft SQL Server 2000 and IIS web server. Experiments demonstrate the effectiveness of DBXplorer, showing that it is efficient and scalable, with compact symbol tables and good search performance. The paper also discusses various design alternatives for symbol tables and techniques for compressing symbol tables to reduce space requirements.