ATTENTION: The works hosted here are being migrated to a new repository that will consolidate resources, improve discoverability, and better show UTA's research impact on the global community. We will update authors as the migration progresses. Please see MavMatrix for more information.
Show simple item record
dc.contributor.author | Dasgupta, Arjun | en_US |
dc.date.accessioned | 2007-08-23T01:56:03Z | |
dc.date.available | 2007-08-23T01:56:03Z | |
dc.date.issued | 2007-08-23T01:56:03Z | |
dc.date.submitted | April 2007 | en_US |
dc.identifier.other | DISS-1678 | en_US |
dc.identifier.uri | http://hdl.handle.net/10106/96 | |
dc.description.abstract | A large part of the data on the World Wide Web is hidden behind form-like interfaces. These interfaces interact with a hidden back-end database to provide answers to user queries. Generating a uniform random sample of this hidden database by using only the publicly available interface gives us access to the underlying data distribution. In this thesis, we propose a random walk scheme over the query space provided by the interface to sample such databases. We discuss variants where the query space is visualized as a fixed and random ordering of attributes. We also propose techniques to further improve the sample quality by using a probabilistic rejection based approach and conduct extensive experiments to illustrate the accuracy and efficiency of our techniques. | en_US |
dc.description.sponsorship | Das, Gautam | en_US |
dc.language.iso | EN | en_US |
dc.publisher | Computer Science & Engineering | en_US |
dc.title | A Random Walk Approach To Sampling Hidden Databases | en_US |
dc.type | M.S. | en_US |
dc.contributor.committeeChair | Das, Gautam | en_US |
dc.degree.department | Computer Science & Engineering | en_US |
dc.degree.discipline | Computer Science & Engineering | en_US |
dc.degree.grantor | University of Texas at Arlington | en_US |
dc.degree.level | masters | en_US |
dc.degree.name | M.S. | en_US |
dc.identifier.externalLink | https://www.uta.edu/ra/real/editprofile.php?onlyview=1&pid=178 | |
dc.identifier.externalLinkDescription | Link to Research Profiles | |
Files in this item
- Name:
- umi-uta-1678.pdf
- Size:
- 414.9Kb
- Format:
- PDF
This item appears in the following Collection(s)
Show simple item record