1460777592-3d4c8233-71ca-4de1-89ea-3da9d8ecc9d7

1. A system for performing an aggregate query of a large structured hidden database or collection of structured hidden databases having information containing a plurality of attributes, wherein the hidden databases impose form user interfaces and a limit on the number of queries that can be performed by one IP address, the system comprising:
a processor in communication with the structured hidden database or collection of databases, said processor configured to identify a query plan having multiple levels with each level of the query plan representing one of the plurality of attributes, map the query plan to queries of the structured hidden database or collection of structured hidden databases, query the structured hidden database or collection of structured hidden databases based on the query plan to obtain an aggregate estimation of at least one of the plurality of attributes, identify a search result of a number of top tuples in the structured hidden database or collection of structured hidden databases, and restrict the number of top tuples in the search result when the number of tuples in the search result exceed a maximum number, with only incomplete knowledge of all attribute domains for the plurality of attributes.
2. The system of claim 1, wherein said database or collection of databases comprises all databases accessible over a global or local network.
3. The system of claim 1, wherein said attribute comprises one of age, occupation, race, gender, disabilities, mobility, home ownership, employment status, location and income.
4. The system of claim 1, wherein the query plan has a tree-like structure.
5. The system of claim 1, wherein the plurality of attributes comprise a first attribute and a second attribute and the aggregate estimation is a first aggregate estimation of the first attribute, and wherein said processor is further configured to infer a second aggregate estimation of the second attribute based on the first aggregate estimation.
6. The system of claim 5, wherein said processor infers the second aggregate by associating the first attribute to a location, and correlates the location to the second attribute.
7. The system of claim 6, wherein said processor determines the location based on an IP address associated with the first attribute.
8. The system of claim 5, wherein the processor infers a degree of interest associated with a second attribute based on an estimated degree of interest associated with a first attribute and a correlation between the first attribute and the second attribute.
9. The system of claim 1, wherein the processor is configured to perform steps comprising:
(a) determining a number of overflowing queries and a number of valid queries at a next level immediately below a root level of the query plan;
(b) randomly selecting an overflowing query from the next level to be a current query;
(c) determining the number of overflowing queries and valid queries in a level immediately below the next level of the query plan that satisfy the conditions of the current query;
(d) randomly selecting one of the overflowing queries in the level immediately below the next level of the query plan that satisfy the conditions of the current query to be the current query;
(e) repeating steps (c) and (d) until there are no overflowing queries in the level immediately below the next level of the query plan that satisfy the conditions of the current query; and
(f) estimating a number of total tuples in the database or collection of databases based on the determinations at steps (a) and (c).
10. The system of claim 9, wherein the processor includes a sampler module, and steps (a) and (c) are performed by the sampler module.
11. The system of claim 9, wherein the processor includes a calculator module, and step (f) is performed by the calculator.
12. The system of claim 9, wherein the step of randomly selecting is unbiased.
13. The system of claim 1, wherein the wherein the number of tuples are restricted by a top-k constraint.
14. The system of claim 1, wherein the restricting is based on a ranking function.
15. A system for performing an aggregate query of a hidden structured database or collection of hidden structured databases having a plurality of structured tuples stored therein, wherein the hidden databases impose form user interfaces and a limit on the number of queries that can be performed by one IP address, the system comprising a processor in communication with the hidden structured database or collection of hidden structured databases, the processor configured to represent the contents of the hidden structured database or collection of hidden structured databases as a tree having nodes, levels and branches, in which each node represents a query of the hidden structured database or collection of hidden structured databases, each level represents an attribute corresponding to the plurality of structured tuples, and each branch represents a value corresponding to one of the attributes, and estimate a count of all structured tuples in the hidden structured database or collection of hidden structured databases using a drill-down process, with only incomplete knowledge of all attribute domains for the attributes.
16. A non-transitory computer-readable medium having instructions for performing a query of a hidden structured database or collection of hidden structured databases having a plurality of structured tuples stored therein and defined by a plurality of attributes each having a domain of values corresponding thereto, wherein the hidden databases impose form interfaces and a limit on the number of queries that can be performed by one IP address, and wherein for each attribute, each tuple has a value corresponding to the attribute, and wherein the instructions are capable of being executed by a processor that is in communication with the hidden structured database or collection of hidden structured databases to perform the steps of:
(a) selecting a current attribute from among the plurality of attributes;
(b) selecting a current value from within the domain of the current attribute;
(c) querying the hidden structured database or collection of hidden structured databases for a set of top tuples that satisfy all previously performed overflowing queries and have the current value corresponding to the current attribute;
(d) if the set of top tuples satisfying the query of step (c) is empty,
(i) designating the query of step (c) as an underflowing query; and
(ii) replacing the current value with a next value, wherein the next value is in the domain of the current attribute, and wherein the next value is different from the current value and different from the current value of any previous step;

(e) if the set of top tuples satisfying the query of step (c) includes more tuples than a maximum limit:
(i) designating the query of step (c) as an overflowing query;
(ii) replacing the current attribute with a next attribute, wherein the next attribute is different from the current attribute and different from the current attribute of any previous step; and
(iii) replacing the current value with a next value, wherein the next value is in the domain of the current attribute;

(f) repeating steps (c) through (e) until the set of top tuples satisfying the query of step (c) includes a positive number of top tuples that is not more than the maximum limit; and
(g) estimating a size of the hidden structured database or collection of hidden structured databases based on the number of step (f) and a probability of performing the specific query from the most recent iteration of step (c),
wherein steps (a)-(e) are performed with only incomplete knowledge of all attribute domains for the plurality of attributes.
17. The non-transitory computer-readable medium of claim 16, wherein the current attribute of step (a) and the next attribute of step (e) are randomly selected.
18. The non-transitory computer-readable medium of claim 16, wherein the current value of step (b) and the next values of steps (d) and (e) are randomly selected.
19. The non-transitory computer-readable medium of claim 16, wherein step (a) includes assigning an order to the values in the domain of the current attribute, wherein step (e) includes assigning an order to the values in the domain of the next attribute, and wherein step (d) includes selecting the next value based on the order of the values in the domain of the current attribute.
20. The non-transitory computer-readable medium of claim 16, wherein the medium includes instructions for performing a weight adjustment technique to reduce the variance of the estimation.
21. The non-transitory computer-readable medium of claim 16, wherein the medium includes instructions for performing a divide-and-conquer technique to reduce the variance of the estimation.
22. The non-transitory computer-readable medium of claim 16, wherein the medium includes instructions for estimating a sum of values for tuples within the hidden database or collection of hidden databases, the values corresponding to a selected attribute.
23. The non-transitory computer-readable medium of claim 16, wherein the medium includes instructions for estimating an average of values for tuples within the hidden database or collection of hidden databases, the values corresponding to a selected attribute.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

1. A method for operating an electronic exchange to provide a marketplace for the trading and settling of currency futures contracts comprising the steps of:
establishing at least one series of at least more than one currency futures contracts for the purchase of a particular currency and sale of another particular currency, wherein each such contract is comprised of
a monetary amount that is denominated in one of said two particular currencies, wherein said monetary amount is the same for each such contract in the series,
an initial listing date, wherein for each such contract in the series other than the first such contract in the series, said initial listing date is a common fixed number of at least one but not more than five business days following the initial listing date of the immediately prior contract in the series,
a final settlement date that is subsequent to said initial listing date, and
other terms for trading said currencies, and

providing an interface for listing information concerning each such contract.
2. The method of claim 1, wherein said monetary amount is ten thousand or less.
3. The method of claim 1, wherein said information concerning each said currency futures contract listed via said interface comprises information from among the set including an identifier for such contract, such contract’s last bid price, such contract’s last offered price and such contract’s executed transaction price.
4. The method of claim 1, wherein said other terms for such contract include a provision whereby such contract can be indicated as elected by a purchaser or seller of such contract to be, on or prior to such contract’s final settlement date, extinguished automatically and replaced with a new contract with a later final settlement date than said contract.
5. The method of claim 1, comprising the further step of receiving, for each such contract, orders to purchase a quantity of such contracts at a specified bid price andor orders to sell a quantity of such contracts at a specified offer price.
6. The method of claim 5, comprising the further step of matching an order to purchase a quantity of a specified contract at a specified bid price with an order to sell a quantity of the same specified contract at a specified offer price.
7. The method of claim 6, comprising the further step of providing notice to each member that placed an order which has been matched that such order has been matched.
8. The method of claim 7, wherein said other terms for such contract include a provision specifying, for the new contract, the number of business days later than the final settlement date of the original matched contract, for such new contract’s final settlement date.
9. The method of claim 6, comprising the further step of causing a new contract to be entered into in response to receiving instructions from at least one purchaser or seller that placed an order which has been matched, that such original matched contract be extinguished and replaced with a new contract, with a later final settlement date than the final settlement date of said original matched contract.
10. The method of claim 9, wherein said new contract shall have a final settlement date that is a specified number of business days after the final settlement date of said original matched contract.
11. The method of claim 6, wherein the final settling occurs via private bilateral final settlement comprising the further steps of
receiving instructions from at least one purchaser or seller that placed an order which has been matched indicating that such purchaser or seller has elected to engage in private bilateral final settlement of such matched contract,
receiving prior to the final settlement date said purchaser or seller’s request to be given access to identity and contract position information of certain other market participants,
providing an interface for receiving instructions from said purchaser or seller indicating that such purchaser or seller desires such contract to be settled via such private bilateral final settlement with an other market participant and an identification of such other market participant,
providing an interface for displaying each such contract identified for direct bilateral final settlement, and
causing the final settlement of said contract external to the clearing facility.
12. The method of claim 11, comprising the further step of determining whether said one purchaser or seller meets qualifications to engage in private bilateral final settlement.
13. A method for operating an electronic exchange to provide a marketplace for the trading and settling of currency futures contracts comprising the steps of:
establishing at least one series of at least more than one currency futures contracts for the purchase of a particular currency and sale of another particular currency, wherein each such contract is comprised of
a monetary amount of ten thousand or less that is denominated in one of said two particular currencies, wherein said monetary amount is the same for each such contract in the series,
an initial listing date, wherein for each such contract in the series other than the first such contract in the series, said initial listing date is a common fixed number of business days following the initial listing date of the immediately prior contract in the series,
a final settlement date that is subsequent to said initial listing date, and
other terms for trading said currencies, and

providing an interface for listing information concerning each such contract.
14. The method of claim 13, wherein said initial listing date is a common fixed number of at least one but not more than five business days following the initial listing date of the immediately prior contract in the series.
15. The method of claim 13, wherein said information concerning each said currency futures contract listed via said interface comprises information from among the set including an identifier for such contract, such contract’s last bid price, such contract’s last offered price and such contract’s executed transaction price.
16. The method of claim 13, wherein said other terms for such contract include a provision whereby such contract can be indicated as elected by a purchaser or seller of such contract to be, on or prior to such contract’s final settlement date, extinguished automatically and replaced with a new contract with a later final settlement date than said contract.
17. The method of claim 13, comprising the further step of receiving, for each such contract, orders to purchase a quantity of such contracts at a specified bid price andor orders to sell a quantity of such contracts at a specified offer price.
18. The method of claim 17, comprising the further step of matching an order to purchase a quantity of a specified contract at a specified bid price with an order to sell a quantity of the same specified contract at a specified offer price.
19. The method of claim 18, comprising the further step of providing notice to each member that placed an order which has been matched that such order has been matched.
20. The method of claim 19, wherein said other terms for such contract include a provision specifying, for the new contract, the number of business days later than the final settlement date of the original matched contract, for such new contract’s final settlement date.
21. The method of claim 19, comprising the further step of causing a new contract to be entered into in response to receiving instructions from at least one purchaser or seller that placed an order which has been matched, that such original matched contract be extinguished and replaced with a new contract, with a later final settlement date than the final settlement date of said original matched contract.
22. The method of claim 21, wherein said new contract shall have a final settlement date that is a specified number of business days after the final settlement date of said original matched contract.
23. The method of claim 19, wherein the settling occurs via private bilateral final settlement comprising the further steps of
receiving instructions from at least one purchaser or seller that placed an order which has been matched indicating that such purchaser or seller has elected to engage in private bilateral final settlement of such matched contract,
receiving prior to the final settlement date said purchaser or seller’s request to be given access to identity and contract position information of certain other market participants,
providing an interface for receiving instructions from said purchaser or seller indicating that such purchaser or seller desires such contract to be settled via such private bilateral final settlement with an other market participant and an identification of such other market participant,
providing an interface for displaying each such contract identified for direct bilateral final settlement, and
causing the final settlement of said contract external to the clearing facility.
24. The method of claim 23, comprising the further step of determining whether said one purchaser or seller meets qualifications to engage in private bilateral final settlement.
25. A system for operating an electronic exchange to provide a marketplace for the trading and settling of currency futures contracts comprising:
a database having at least one series of at least more than one currency futures contracts for the purchase of a particular currency and sale of another particular currency, wherein each such contract is comprised of
a monetary amount that is denominated in one of said two particular currencies, wherein said monetary amount is the same for each such contract in the series,
an initial listing date, wherein for each such contract in the series other than the first such contract in the series, said initial listing date is a common fixed number of at least one but not more than five business days following the initial listing date of the immediately prior contract in the series,
a final settlement date that is subsequent to said initial listing date, and
other terms for trading said currencies, and

an interface for listing information concerning each such contract.
26. The system of claim 25, wherein said monetary amount is ten thousand or less.
27. The system of claim 25, wherein said information concerning each said currency futures contract listed via said interface comprises information from among the set including an identifier for such contract, such contract’s last bid price, such contract’s last offered price and such contract’s executed transaction price.
28. The system of claim 25, wherein said other terms for such contract include a provision whereby such contract can be indicated as elected by a purchaser or seller of such contract to be, on or prior to such contract’s final settlement date, extinguished automatically and replaced with a new contract with a later final settlement date than said contract.
29. The system of claim 25, further comprising input means for receiving for each such contract purchaser or seller orders to purchase a quantity of such contracts at a specified bid price andor orders to sell a quantity of such contracts at a specified offer price.
30. The system of claim 29, further comprising means for matching an order to purchase a quantity of a specified contract at a specified bid price with an order to sell a quantity of the same specified contract at a specified offer price.
31. The system of claim 30, further comprising notification means for notifying each purchaser or seller that placed an order which has been matched that such order has been matched.
32. The system of claim 31, wherein said other terms for such contract include a provision specifying, for the new contract, the number of business days later than the final settlement date of the original matched contract, for such new contract’s final settlement date.
33. The system of claim 30, further comprising means for causing a new contract to be entered into in response to receiving instructions from at least one purchaser or seller that placed an order which has been matched, that such original matched contract be extinguished and replaced with a new contract, with a later final settlement date than the final settlement date of said original matched contract.
34. The system of claim 33, wherein said new contract shall have a final settlement date that is a specified number of business days after the final settlement date of said original matched contract.
35. The system of claim 30, further comprising means for effecting private bilateral final settlement of a matched contract comprising the steps of
receiving instructions from at least one purchaser or seller that placed an order which has been matched indicating that such purchaser or seller has elected to engage in private bilateral final settlement of such matched contract,
receiving prior to the final settlement date said purchaser or seller’s request to be given access to identity and contract position information of certain other market participants,
providing an interface for receiving instructions from said purchaser or seller indicating that such purchaser or seller desires such contract to be settled via such private bilateral final settlement with an other market participant and an identification of such other market participant,
providing an interface for displaying each such contract identified for direct bilateral final settlement, and
causing the final settlement of said contract external to the clearing facility.
36. The system of claim 35, further comprising determining whether said one purchaser or seller meets qualifications to engage in private bilateral final settlement.
37. The system of claim 25, further comprising a clearing facility for novating a matched contract such that said clearing facility becomes party to a new contract with the purchaser and seller.